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Abstract 

For regular one-dimensional variational problems, Ball and Nadi- 
rashvilli introduced the notion of the universal singular set of a La- 
grangian L and established its topological negligibility. This set is 
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defined to be the set of all points in the plane through which the 
graph of some absolutely continuous L-minimizer passes with infinite 
derivative. 

Motivated by Tonelli's partial regularity results, the question of 
the size of the universal singular set in measure naturally arises. Here 
we show that universal singular sets are characterized by being es- 
sentially purely unrectifiable — that is, they intersect most Lipschitz 
curves in sets of zero length and that any compact purely unrectifi- 
able set is contained within the universal singular set of some smooth 
Lagrangian with given superlinear growth. This gives examples of uni- 
versal singular sets of Hausdorff dimension two, filling the gap between 
previously known one-dimensional examples and Sychev's result that 
universal singular sets are Lebesgue null. 

We show that some smoothness of the Lagrangian is necessary for 
the topological size estimate, and investigate the relationship between 
growth of the Lagrangian and the existence of (pathological) rectifiable 
pieces in the universal singular set. 

We also show that Tonelli's partial regularity result is stable in 
that the energy of a 'near' minimizer u over the set where it has large 
derivative is controlled by the how far u is from being a minimizer. 
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1 Introduction 



In his paper [15 j of 1915, Tonelli gave a rigourous treatment of the variational 
problem 



over the class of absolutely continuous u subject to a Dirichlet boundary 
condition. It is now well known that the crucial assumptions for attainment 
of the minimum are superlinear growth and convexity of the Lagrangian 
L[x,u,p) in p. We will always consider this the natural setting unless oth- 
erwise stated. In addition, some smoothness or, at the least, some kind of 
continuity with respect to {x,u) is required, see jT^j. The vectorial situation 
is also an active area of investigation, see for example jTHI. In Section ITT] we 
present corresponding results that are natural in our framework but do not 
lie at the core of our later arguments. 

Equally important, but perhaps more surprising, Tonelli also obtains 
in the first partial regularity results for the minimizer of such Lagrangians. 
He proves that any such minimizer has a continuous derivative provided one 
allows values in the extended real line: u' G C([a, 6], R U {— oo, oo}). Hence 
the singular set of such a minimizer, that is the set where it has infinite 
derivative, is closed, and since u is absolutely continuous, it has measure 
zero. 

In the converse direction, sharper examples are given in PP that are not 
restricted to the case of superlinear growth and Davie shows in ^ that, for 
any compact null set C M, there is a smooth, convex and superlinear La- 
grangian and an appropriate choice of boundary conditions such that any 
minimizer has infinite derivatives precisely on E. Superlinear Lagrangians 
clearly prefer bounded derivatives of u' for minimizing £{u). Thus the exis- 
tence of singularities must be enforced by very steep "wells" in the {x,u,p)- 
energy landscape of L — the natural question arises as to how these wells 
can be distributed. 

Motivated by this. Ball and Nadirashvili introduce in j2] the notion of the 
universal singular set of a Lagrangian L: a point {x, y) is in the universal 
singular set of L if there is a choice of boundary conditions so that there is 
a corresponding minimizer u for which u{x) = y and = +oo. They 

show that for Lagrangians of class the universal singular set is a countable 
union of closed sets and thus of the first Baire category. In |Tlj, Sychev lowers 
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the smoothness assumption to L G and, more importantly, shows that 
the universal singular set is of zero (2-dimensional) Lebesgue measure. 

In light of these results, the question about the "true" size of universal 
singular sets naturally arises: for example, one can ask whether a universal 
singular set can have positive length or even Hausdorff dimension larger than 
one. Here, we show that the key to investigating universal singular sets is 
to understand their geometric structure rather than just making size esti- 
mates. We show in Section EJthat for any given compact purely unrectifiable 
set E and any prescribed superlinear growth, there is a smooth Lagrangian 
whose universal singular set contains E. In particular, there are smooth La- 
grangians whose universal singular sets have Hausdorff dimension two and 
contain non-trivial continua. The converse is also true in the sense that, if 
a given compact set E is such that for any superlinear growth there is a 
corresponding Lagrangian whose universal set contains E, then E is purely 
unrectifiable. On the other hand, we show that for a prescribed superlinear 
growth, there is always a Lagrangian whose universal singular set contains 
rectifiable pieces, although the universal singular set is always 'almost' purely 
unrectifiable in the sense that it can only intersect members of a 'small' class 
of rectifiable curves in a set of positive length. Together these results (Theo- 
rems I2I2HS31) imply the results of Sychev 14], and Ball and Nadirashvili j2] 
on the size of universal singular sets. 

In fact, the result concerning the almost pure unrectifiability of the uni- 
versal singular set still holds even when we consider Lagrangians that satisfy 
much weaker hypotheses than those given in Tonelli's paper, in particular, 
convexity in p can be dropped. In order to have a satisfactory existence 
theorem for this more general setting, we use the notion of a generalized 
minimizer — an absolutely continuous function satisfying the given bound- 
ary conditions that is an appropriate limit of a sequence of almost minimizers. 
This notion is related to, but differs slightly from, the usual minimizers of 
the relaxed problem, as discussed in Section ESI The difference can be made 
explicit by using some instances of the so-called Lavrentiev phenomenon, 
where approximation of a minimizer u on {x : \u'{x) = +00} by a smooth 
function fails. The first example of this type was given by Lavrentiev in [S], 
and then simplified by P (see also [Ij) — a survey of recent progress in 
understanding this behaviour is given in JT]. The corresponding notion of 
the universal singular set for generalized minimizers of a Lagrangian is still 
'almost' purely unrectifiable, and so Sychev's result that universal singular 
sets have area zero holds in this broader context. However, it is possible in 
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this setting to construct a continuous Lagrangian whose associated universal 
singular set is residual in the plane (see Theorem 14.31 of Section 0]), and so 
the result of Ball and Nadirashvili requires at least some smoothness. 

Finally, let us briefly describe the structure of the paper. In Section |21 
apart from presenting some lower semicontinuity results for later use, we 
mainly introduce the concepts necessary to handle superlinear but non- 
convex Lagrangians. Under the weak smoothness conditions that we as- 
sume later, our generalized minimizers introduced in Section 12.21 do not fit 
completely into the usual regularization scheme — the details are given in 
Section IT^ In Section lT^ we study Tonelli's regularity results for our setting 
(see also and show that for Lagrangians that are locally uniformly Lip- 
schitz in regularity of minimizers is stable in the sense that the energy of 
'near' minimizers on the set where they have large derivative is controlled by 
how far the 'near' minimizer is from being a minimizer — see Corollarv l2.21l 
Note that Tonelli's original approach of building auxiliary Lagrangians al- 
lows us to lower the smoothness assumptions on the Lagrangian whereas the 
approach given in jl] applies only to Lagrangians that are and strictly con- 
vex in p (but not necessarily of superlinear growth). As superlinear growth 
is essential for our estimates on the universal singular set, Tonelli's approach 
seems more natural. 

In Sections El and m we investigate the structure of universal singular sets 
— a reader only interested in the case of convex Lagrangians could bypass 
Section |21 since the results we use from this section are well known for this 
situation. In Sectional after establishing the general scheme of construction, 
we derive the basic examples of "large" universal singular sets. In the rest of 
the section we complete our studies of the interplay between the growth of 
L and possible "tangential" behaviour of the universal singular set and the 
link between smoothness of L and its topological size. 

Basic notions and notations 

The set AC [a, h] denotes the collection of all absolutely continuous real- valued 
functions on the closed interval [a, 6], and for u G AC[a,h], u' denotes the 
derivative of u. 

1 1 a; 1 1 denotes the usual Euclidean norm of a point x, and ||2;||oo denotes 
the sup norm of x. We occasionally also use ||/|| to denote the sup-norm of 
a function /, provided / is bounded. For r > and S C M^, B{S, r) denotes 
the open r-neighbourhood of S. 
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A set E <Z is purely unrectifiablc if it meets each Lipschitz curve 
7 : M ^ R2 in a set of zero length: n\En{-f{t) : t G M}) = 0. A set E C 
is rectifiable if there is a countable collection of Lipschitz curves 7j : M ^ 
for which {E \ U,=i 7i(M)) = 0. 

We say that a function L : ^ R is a Lagrangian if: 

• L is bounded from below and locally bounded from above; 

• L is Borel measurable; 

• there is a superlinear function a;: R — > R such that L{x,y,p) > u!(p) 
for all {x,y,p) e R^. 

Recall that superlinearity of cu means that \im^p^^^u!{p)/\p\ ~ oo. 
Let a < 6 be real numbers. For u e AC [a, b] we let 

C{u) — C{u;a,b) := / L(x,u{x),u'{x)) dx; 

J a 

note that the integral exists thanks to the lower boundedness and Borel 
measurability of L. Recall that u e AC [a, b] is a minimizer for the Lagrangian 
L on [a, b] if 

jO,{u) — jC{a, u{a);b, u{b)), 

where 

C{a, A; b, B) = inf {C{v) : v G AC[a, b],v{a) = A, v{b) = B} . 

Notice that C{a, A; b, B) is finite; to see this it suffices to consider the affine 
function that joins (a, A) to {b,B). The same argument shows that for any 
constant C, C{a, A; b, B) is bounded on every bounded set of (a, A] b, B) for 
which a<b and \B - A\ < C\b - a\. 

To show that 'almost' minimizers satisfy an approximate version of Tonelli's 
partial regularity theorem, we will need to measure how far a given func- 
tion is from being a minimizer. A convenient such measure, the excess of 
u G AC [a, 6] over the interval [a, b] is defined by 

£{u] a, b) :— C{u; a, b) — C{a, u{a); b, u{b)). 

Of course, £{u; a,b) — if and only if is a minimizer. The fact that 
a restriction of a minimizer to a subinterval is a minimizer has a simple 
quantitative version: 
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Lemma 1.1. Ifa<a<(3<h then S{u; a, j3) < S{u; a, b). 

Proof. Assuming, as we may, that £{u; a,b) < oo and so also C{u; a, h) < oo, 
we extend any v G AC[a;,/5] with v{a) = u{a) and = to v E 

AC [a, b] hj V = u on [a, P] \ [a, b]. Then 

C{u] a, a) + C{v] a, [3) + C{u; j3, b) 
= C{v] a, b) 

> C{u; a, b) — £{u; a, b) 

= C{u] a, a) + C{u] a, /?) + /?, b) — S{u; a, b), 
giving the statement. □ 

Given a Lagrangian L : ^ M, the universal singular set of L is defined 
to be all points [xq, yo) G for which there are a < xq < b with a < b and a 
minimizer u for L on [a, b] such that u{xo) = yo and u has infinite derivative 
at xq. 

Of course, under the above assumptions, there may well be no minimizers 
for L and so the notion of the universal singular set may make little sense. In 
Section 17!^ we define a weaker notion of minimizers for which the existence 
result is nearly trivial and for which the corresponding universal singular sets 
enjoy the same smallness properties as those for ordinary minimizers. 

Those of our results that do not include study of the behaviour of minimiz- 
ers when the derivative is infinite (so, in particular, our results of Section IT^ 
on Tonelli's partial regularity) are readily transferable to the vector-valued 
case, with essentially identical arguments. It is not clear, however, how the 
universal singular set should be defined in this situation. A natural definition 
is to say that {xo,yo) belongs to the universal singular set if there is a mini- 
mizer u such that u{xo) = yo and \imx-,xo \\u{x)—u{xo)\\/\x — xo\ = oo, which 
is equivalent to the standard definition in the scalar case. In this case only 
one of our arguments for the scalar case extends, showing that the graphs 
of absolutely continuous functions meet the universal singular set in a set of 
measure zero. 

2 Generalized minimizers and regularity 

It is obvious that under our general assumption on the Lagrangian no ex- 
istence or regularity results for minimizers can hold. One of our goals here 
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is to give a notion of generalized minimizers for which the existence rcsuhs 
hold (and are, in fact, nearly trivial), but for which we will see later that the 
universal singular set is as small as in the standard situation. We start by 
revising some classical results on compactness and lower semicontinuity, then 
discuss two ways of generalizing the notion of a minimizer, and finally show 
that Tonelli's partial regularity results hold, under only a mild assumption 
on the Lagrangian, even for these generalized minimizers. 

2.1 Compactness and lower semicontinuity 

Mainly for the sake of future reference, we record here standard arguments 
showing that under our assumptions on the Lagrangians, the sets of func- 
tions with uniformly bounded Lagrangian enjoy weak compactness proper- 
ties, even if we allow changing boundary data. Recall that we only consider 
Lagrangians that are Borel measurable, lower bounded, locally bounded from 
above and superlinear. 

Proposition 2.1. For every real K the set of functions 

{u e AC[a, h]:-K<a<h<K, C{u; a, b) < K} 
is uniformly equicontinuous and the set of their derivatives 

{u' -.ue AC[a, b]:-K<a<b<K, C{u; a, b) < K} 
is equiintegrable. 

Proof. Suppose that L{x,y,p) > ui{p) where u is superlinear and bounded 
from below. Given any e > 0, let r = e/2K and use that u is super- 
hnear and bounded from below to find C so that \p\ < C + Tuj{p) for all 
p e M. If M e AC[a,6], C{u-a,b) < K, M C [a,b] and |M| < e/2C then 
J^\u'{x)\dx < J^{C + Tu{u'{x)))dx < C\M\ + TC{u;a,b) < e. This es- 
tablishes equiintegrability. Equicontinuity follows from equiintegrability and 
from \u{P) — u{a)\ < Jr ^, dx. □ 




It is rather natural to complement this statement by a lower semiconti- 
nuity result, for which we however need more stringent assumptions. Recall 
that Un e AC [a, b] converge to m e AC [a, b] weakly if and only if they con- 
verge to u pointwise and the set of u'^ is equiintegrable; of course, in this 
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situation, pointwise convergence of the u^s is equivalent to their uniform 
convergence. 

In the following theorem, our extra assumptions are that the Lagrangian 
is convex in p and lower semicontinuous in y for each fixed {x,p)] this should 
be contrasted with our results concerning the regularity of 'near' minimizers 
where we only require the Lagrangian to be (locally) Lipschitz in y, see 
Section El 

Theorem 2.2. Suppose that L{x, y, p) is a Lagrangian that is convex in p for 
each fixed {x,y), and lower semicontinuous in y for each fixed {x, p) . Then the 
map u G AC[a, h] ^ jC{u] a, b) is weakly sequentially lower semicontinuous . 

Proof. The theorem follows from Theorem 3.6 of ^ (see also [7]) provided 
that we show that L is lower semicontinuous as a function of {y,p) for fixed 
X. This follows easily from the fact L is convex in p, lower semicontinuous in 
y and locally bounded: for fix x G M and suppose that yn — >■ yo and p„ ^ Po- 
By the convexity of L{x,yn,p) in p, L{x,yn,p) > fn{p) where 




(po - p)L{x, yn, po - 1) + (1 + (p - Po))L{x, yn, Po) H p > Po 
{p-po)L{x,yn,Po + !) + (! + {po - p))L{x,yn,Po) if P < Po 



Use local upper boundedness of L to find a constant C so that L{x,yn,Po ± 
1) < C for all n; hence L{x,yn,p) > fn{p) > gn{p) where 




C{Po-p) + (1 + {P - Po))L{x,yn,Po) if P > Po 
C(P - Po) + (1 + (Po - p))L{x, yn,Po) if P < Po 



Assuming, as we may, that the sequence L{x, y„,Po) has a (necessarily finite) 
limit, which is at least L{x,yo,po) by lower semicontinuity for fixed {x,po), 
we see that gn{p) converge uniformly on bounded sets to a continuous func- 
tion g{p) such that g{po) > L{x,yo,Po)- Hence lim inf„^oo -^^(a;, i/n,Pn) > 
lim inf^^oo fl'n(Pn) > 5'(Po) > L{x,yo,po), which shows the claim. □ 

An existence result is an immediate corollary. 

Theorem 2.3. Suppose that L{x, y, p) is a Lagrangian that is convex in p for 
each fixed {x,y) and lower semicontinuous in y for each fixed {x,p). Then 
for any a < b and A, i? G M there is a minimizer u G AC[a, b] for which 
u{a) = A and u{b) = B. 
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Proof. Choose G AC[a, b] so that M„(a) = A, Unip) = B and 
hm C{un, a, h) = C{a, A; b, B) < oo. 

n—>oo 

By Proposition 12 . II the sequence m„ has a subsequence weakly converging to 
some u G AC [a, 6] which still satisfies the same boundary conditions, and 
by Theorem \2.2\ C{u] a, h) < lim^^oo i^{un] a, h) = C{a, A; b, B), hence m is a 
minimizer. □ 



2.2 Generalized minimizers 

Here we briefly discuss several possible ways of extending the notion of min- 
imizers. Initially we consider generalized and constrained minimizers. Later 
we give yet another, £-minimizers, used for technical purposes only and 
which, in fact, turn out to be equivalent to the notion of constrained mini- 
mizers. In Section we describe the relationship between constrained and 
relaxed minimizers. 

Our original reason for introducing them was to enlarge the universal sin- 
gular set to a 'generalized universal singular set', for which our size estimates 
could still be valid. Although this is true, we show in Proposition 12.111 that 
for Lagrangians satisfying the classical assumptions 'generalized universal 
singular sets' are in fact universal singular sets. Even for Lagrangians that 
are only continuous in {y,p) (and not necessarily convex in p), we will see in 
Section I2IS1 that their 'generalized universal singular sets' are in fact univer- 
sal singular sets for the Lagrangian convexified in p. Therefore, since it can 
hardly lead to any confusion, we skip the 'generalized' and, after proving the 
necessary results, use the term 'universal singular sets' even for sets defined 
via generalized minimizers. 

We also use generalized minimizers in Section 12.41 to give non-technical 
formulations of a variant of Tonelli's regularity theorem, which shows that 
Tonelli's results have remarkable stability. 

We say that u G C[a, 6] is a generalized minimizer for the Lagrangian 
L on [a, b] if its restriction to (a, b) is a locally uniform limit of a sequence 
Un G AC[an, bn] such that S{Un', ttn, bn) 0. 

We say that u G C[a, b] is a constrained minimizer for the Lagrangian 
L on [a, 6] if it is a uniform limit of a sequence Un G AC [a, 6] such that 
Mn(ct) = u{a), Unip) = u{b) and £{un] a, b) — > 0. 

Some remarks may be in order. First, we should explain that in the 
definition of generalized minimizers, the convergence of m„ to u on (a, b) 
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requires that limsup„_^o^ dn ^ cl and b < liminf„^oo However Lemma ITTT] 
shows that, equivalently, we could have required that and b„ b. 

More generally, if En —>■ and a^, bn G (a, b) with a„ ^ a, bn ^ b, then for 
every generalized minimizer m for L on [a, 5] there are Un € AC[a„,&ra] such 
that \un — u\ < En ou [a„, bn] and £^(un; ctn, &n) — ^ 0: it suffices to replace the 
Un from the definition by Uk„ such that \uk„ — u\ < En on [a„,6„] and use 
Proposition ll.il With such a„, 6„ and m„, we use that 

n, Clny On )+£( 

where w„ is an affine function joining (a„,'u„(a„)) and (bn,Un{bn)), together 
with the fact that the sequence C{vn', an, bn) is bounded, to infer from the 
equiintegrability bound of Proposition 12.11 that the equiabsolutely 
continuous. Hence generalized minimizers are in fact absolutely continuous. 
(In what follows, we therefore consider only functions u G AC [a, b].) 

The above argument also shows that the same notion of minimizers would 
be obtained had we required just pointwise convergence of u„ to u on (a, b). 

It is obvious that constrained minimizers are generalized minimizers. And 
the notion of minimizers has been weakened so much that an existence result 
is essentially trivial: By taking, for any a < b and A, 5 G M, a sequence 
Un G AC[a, 6] such that Un{a) = A, Unip) = B and £{un',a,b) 0, and 
using Proposition 12. II together with the Arzela-Ascoli Theorem, we see that 
constrained minimizers exist. We record some of these facts in the following 
theorem. 

Theorem 2.4. Let L be a Lagrangian. Suppose that a < b and A,B E M.. 
Then there is a constrained minimizer such that u{a) = A and u{b) = B. 
Moreover, every minimizer is a constrained minimizer, every constrained 
minimizer is a generalized minimizer and every generalized minimizer is ab- 
solutely continuous. 

Notice also that Lemma 11.11 implies that the restriction of a generalized 
minimizer to a subinterval is a generalized minimizer; the same statement 
for constrained minimizers is not so obvious (but true; see Corollarv l2.9|) . As 
with ordinary minimizers, the maximum and minimum of two constrained 
minimizers with the same boundary conditions is a constrained minimizer. 

Proposition 2.5. Let u, v be constrained minimizers for L on [a, b] such that 
u{a) < v{a) and u{b) < v{b). Then ma.x{u,v) and m.m{u,v) are constrained 
minimizers for L on [a,b]. 
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Proof. Let Un,Vn G AC[a,6] be such that Un{ci) = u{a), f„(a) = v{a), 
Un{b) = u{h), Vnip) = v{h), £{un',a,h) — > and £{vn',a,b) 0. Then 
S{ma.x{un, Vn)', a, b)+S(m.iia{un, fn); c, b) = £{un, a, b)+£{un] a, b) 0, hence 
£^(max(M„, Vn)] a,b) and £^(min(u„, Vn)', a, 6) — > 0. □ 

For generahzed minimizers this argument fails, and indeed, the maximum 
of two generahzed minimizers with the same boundary conditions need not be 
a generahzed minimizer. A variant of the argument shows that the analogue 
of the above statement holds for generalized minimizers u and v provided we 
assume that u{a) < v{a) and u{b) < v{b). (These remarks are not used in 
this paper.) 

Easy examples show that none of the inclusions from the last sentence 
of Theorem 12.41 may be reversed. Generalized minimizers may fail to be 
constrained even for Lagrangians satisfying the classical assumptions (un- 
der which, of course, constrained minimizers coincide with minimizers); for 
example for 

L{x, y, p) = (x^ - y^) V° + £oP^ 

where > is a small enough constant. Indeed, let m„ G AC [0,1] be a 
minimizer for m„(0) = — 1/n, 'U„(l) = 1. The usual estimates proving the 
Lavrentiev phenomenon (see either 6] or PI El El) show that there is 5 > 
such that Un{x) < ^x^^^ for all n and all < x < 5. Hence the limit u of (a 
subsequence of) the m„'s stays below ^x'^^^ on [0,6]. But, by the Lavrentiev 
phenomenon estimates mentioned above, any such u is of energy larger than 
that of u{x) = x^^^ and so is only a generalized minimizer, not a minimizer. 

In this example, we see that a generalized minimizer fails to be constrained 
because it is on a higher energy level. We now show that this is the only way 
this phenomenon can occur. This will then lead us to recognition that our 
two notions of generalized minimizers give rise to the same universal singular 
set. For this, it is convenient to introduce some notation for the 'generalized 
energy'. For u G AC[a, 6] denote by C{u;a,b) the infimum of all possible 
liminf^^oo 'C(w„; a„, 6„) where an ^ a, bn ^ b and Un G AC[a„, 6„] converge 
to u on (a, b). We also let 

£(a. A; b, B) = inf |£(m; a,b) : u e AC[a, b], u{a) = A, u{b) = fij . 

and say that u is an C-minimizer (for L on [a, b]) if 

C{u] a, b) = C{a, u{a); b, u{b)). 
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Lemma 2.6. For any a < b and A, B eM., C-minimizers exist. 

Proof. By Proposition 12.11 and the Arzela-Ascoli Theorem, it suffices to find 
e AC\ ] such that (a„,M„(a„)) {a, A), {bn,Un{bn)) {b,B) and 

hmsup a„, 6„) < C{a, A;b, B). 

To find the m„, we start by choosing Vn € AC [a, b] such that 

f„(a) = A, Vnip) = B and a, b) < C{a, A; b, B) + 1/n. 

We then choose a < an < a + 1/n and b — 1/n < bn < b such that 
Ivn^cin) — Vn{o)\ < 1/n and |f„(&n) — Vn{b)\ < 1/n and finish by using the 
definition of C{vn',a,b) to find a„ G (a — 1/n, a„), /5„ G (6„,6 + l/'"-), and 

Un G AC[an,/?n] SUch that \Un{an) - Vn{an)\ < 1/n, \Un{bn) - Vn{bn)\ < 

1/n and < C{un]a,b) + 1/n. Then limsup„^^ a^, 6n) < 

hmsup„_,^£(un; a„,/3n) <limn-^ooC{un]a,b) = C{a, A;b, B). □ 

Lemma 2.7. Every C-minimizer u G AC[a, 6] zs a (uniform) limit of a se- 
quence Un G AC[a, b] such that Un{a) = u{a), Un(b) = u{b) and C{un] a, b) — >• 
C{u] a, b). 

Proof. Let £ > 0; we have to find a. v E AC[a, 6] such that v{a) = u{a), 
v{b) = u{b), \v{x) — u{x) I < e on [a, b] and C{v; a, b) < C{u; a, b) + e. 

Find Vn G AC[a„,6„] converging to v on (a, 6) such that C{vn; an,bn) < 
C{u; a, b) + 2~"~^e. For a < s < t < b denote (p{s, t) = hmsup„^oo C{vn] s, t). 
We shall assume that for rational s,t this limsup is actually a limit; if nec- 
essary, this can be achieved by passing to a subsequence of Vn- 

We claim that for every rj > 0, there is 5 > such that (p{s,t) < rj, 
whenever a<s<t<a + 6. To see this, note that a := sup^^^^^^^ (p{s, t) < 
C{u;a,b) < oo and find a < sq < to < b such that ip{so,to) > a — rj. If 
f{s,t) > rj for some a < s < t < Sq, we would pick rational s G (a, s) and 
i G (t, to), and use that ip{s, i) = lim„^oo 5, i) to obtain a contradiction 
by estimating to) > +ip{so,to) > a. 

Similarly we show that for every > there is 5 > such that <y9(s, t) < rj 
whenever b — S<s<t<b. 

Hence, for each j = 1, 2, . . . we may find 6j > such that ip{s, t) < 2^-'"% 
provided that either a<s<t<a + 6j or b — 6j<s<t<b. 

Choose aj \ a and Pj y b so that aj < a + 6j, Pj > b — 6j, ai < Pi and 
u has a finite derivative at each of the points aj,Pj. Choose also < Xj < 
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min(aj — aj+i, Pj+i — jSj) and Cj < oo so that \u{x) — u{aj)\ < Cj\x — aj\ 
whenever |x — aj| < Tj and \u{x) —u{l3j)\ < Cj\x — [3j\ whenever \x — [3j\ < tj. 

Let Rj := {Cj + 2){b — a) + ma.xt^ia,b] \u{t)\ and find Mj < oo such that 
L{x,y,p) < Mj for x G [a, b], \y\ < Rj and \p\ < Cj + 2. Also find Q < rjj < Tj 
so that r]jMj < 2'^-^. 

For each j choose rij > j so large that a„^, < aj, hn^ > Pj, \unj{x) — 
u{x)\ < 2~^~^rjj on [aj,l3j\, and, if j > 2, £(t>„,; a^-, aj„i) < 2~^~^e and 
C{vnj', Pj-i, Pj) < 2~^~^e. (To get the last requirements we have used that 
ip{aj,aj-i) < 2'^~^e and ip{/3j-i, /3j) < 2~^~^e.) 

Define v: [a, 6] ^ M by 



Clearly, v is locally absolutely continuous on (a, b) and, since \v{x) — 
u{x)\ < rjj for X G (a, aj) U 6), it is also continuous on [a, b]. 

Since on {oj -rjj^aj), \v\ < max(f„^.(aj), f„j.^-^(Q;j - Vj)]) + {b - a) < Rj 
and \v'\ = \vnj{aj)-Vn^^,{aj-rij)\/rij < \u{aj) -u{aj -r]j)\/r]j + 2 < Cj + 2, 
we have £{v]aj — Tjj^aj) < Mjrjj < 2~-'~%. A similar argument gives that 
C{v;Pj,Pj + Tjj) < MjTij < 2^^^'^e. Also, recall that n^+i has been chosen 
so that ttj+i, aj - r]j) < 2-^-^5 and C{vn^^^](3j + ?7j, (3j+i) < 2"-'-%, 

and infer from L > that C{yj^,ai, (3i) < £(fj^,ai,6i) < C{u;a,b) +e/2. 

Adding all these estimates of C together gives / L{x,v{x),v'{x)) dx < 
C{u;a,b) + e. Since this also implies that v' is integrable over [a, 6], we see 
that V, being an indefinite Lebesgue integral of v' on [a,b], is absolutely 
continuous on [a,b]. Hence v has all the required properties and we are 
done. □ 

Corollary 2.8. C{a, A;b, B) = C{a, A]b, B) for every a,A,b,B, and the 
notions of constrained and C-minimizers coincide. 

Proof. Clearly, C{a, A; b, B) < C{a, A; b, B). Hence, if u is any £-minimizer, 
Lemma lTTI shows that it is also a constrained minimizer and that £(a, A\ b, B) < 
C{a, A;b, B); since C minimizers exist, this also shows that C{a, A]b, B) = 
C{a, A;b, B). Having this equality, it is clear that every constrained mini- 
mizer is an £-minimizer. □ 




for X = a and x = b 

on [ai,pi] 

on [a^+i, aj - r]j] U [f3j + r]j, pj+i] 
on [aj — rjj, aj] and on [Pj, Pj + rjj]. 



v{x) = < 




n. 



14 



Various properties of constrained minimizers follow from these facts. We 
just record the following 

Corollary 2.9. The restriction of a constrained minimizer to a subinterval 
is a constrained minimizer. 

Proof. Let m be a constrained minimizer on [a,b], with the corresponding 
Un G AC [a, b] and let c G (a, b). Denoting by f„ and w„ the restrictions of m„ 
to [a, c] and [c,b], respectively, and using Corollary 12.81 we find 

£(a, u{a); b, u{b)) < C{a, u{a); c, u{c)) + C{c, u{c); b, u{b)) 
= C{a, u{a); c, u{c)) + C{c, u{c); b, u{bj) 

< C{u; a, c) + C{u; c, b) 

< liminf (£(t>„; a, c) + C{wn] c, b)) 

n—*oo 

= C{a, u{a); b, u{b)). 

Since a, c) > C{a,u{a)]c,u{c)) and C{u]c,b) > C{c,u{c);b,u{b)), we 
have 

C{u; a, c) = C{a, u{a); c, u{c)) and C{u] c, b) = C{c, u{c); b, u{b)). 

Hence the restrictions of u to [a, c] and [c, b] are £-minimizers, and thus 
constrained minimizers by Corollarv 12.81 □ 

Lemma 2.10. Suppose that u G AC[a, 6] is a generalized minimizer for L 
such that u'^{a) = oo. Then for every B > u{b) there is a constrained 
minimizer v on [a,b] such that v{a) = u{a), v{b) = B, and v has infinite 
right derivative at a. 

Proof. Let w G AC[a, 6] be a constrained minimizer such that w{a) = u{a) 
and w{b) = B. If the right derivative of w at a is infinite, we are done. 
So assume that this is not the case, hence liminfa.\_a ^"'^^^"^^"•'^ < oo. Since 
u'^{a) = +00, this implies, in particular, that there is c G (a, &) such that 
w(c) < u{c). Also use that w{b) > u{b) to find c < d <bso that w{d) > u{d). 

Let c> Pn \ ci and M < oo be such that |w(/?n) — w{a)\ < M{Pn — 
for each n, and find a < a„ < /3„ so that \w{Pn) — u!{an)\ < M{[3n — 
Denoting 5n = |min(/5n — an,b — d,u{c) — w{c),B — u{b)), we use that 
w is a constrained minimizer to find Wn G AC[a,fe] such that tf„(a) = w{a), 
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Wn{b) = w{b), \wn{x)—w{x)\ < (5„ Oil [a, b], and a, b) < C{w; a, b) + l/n. 

Also, we use that -u is a generalized minimizer to find a„ < a„ < 6 — 5„, < 
bn and Un G AC[a„,6„] such that \un{x) — u{x)\ < 5„ on — 6n] and 

S(Un] ttn, bn) < l/u. 

Since Wn{c) < Un{c) and Wn{d) > Un{d), there are Cn G (c, rf) such that 
Un{cn) = Wn{cn). By Considering the function defined as u„ on [a„, a + 5„] U 
[c„, bn], as iu„ on c„] and affine on [a + 5„, a„], we see that an,bn) < 

n.) Cn, On n, CX-n, Cn 

hence a„, c„) < £(w„; a„, c„) + 2/n. 

Defining f„ as Un on [a„,c„] and as w„ on [c„,6„], we therefore have 
C{vn;an,J)) = C{un]an,Cn)+C{wn]Cn,b) < 6) +2/n < C{wn;a,b) + 

2/n C{w;a,b). Hence, choosing a subsequence along which c„ converges 
to, say, c G [c, d], and defining t> as u on [a, c] and as w on [c, 6], we see that 
C{v] a, b) < C{w; a, b) = C{a, f (a); b, v{b)). So v is an £-minimizer, and so, by 
Corollary 1213 it is a constrained minimizer. Finally, f+(a) = oo since v > u 
on [a, c]. □ 

Proposition 2.11. The following statements about a point {xq, Uq) G are 
equivalent. 

(i) There are a < Xq < b with a < b and a generalized minimizer u for L 
on [a, b] such that u{xq) = yo and u has infinite derivative at Xq. 

(ii) There are a < Xq < b with a < b and a constrained minimizer u for L 
on [a, b] such that u{xq) = yo and u has infinite derivative at xq. 

Moreover, if L{x,y,p) is continuous in {y,p) and convex in p, these state- 
ments hold if and only if 

(iii) There are a < xq < b with a < b and a minimizer u for L on [a, b] such 
that u{xq) = yo and u has infinite derivative at xq. 

Proof. By Lemma ()2.1()j) . (pi|l holds provided that there is 6 > xq and a 
generalized minimizer u for L on [a, b] such that u{xq) = yo and u'^{xo) = oo- 
Symmetric arguments shows that (jnl) also holds if u'_{xo) = —oo or if there 
is a < Xq and a generalized minimizer u for L on [a, b] such that u{xq) = yo 
and u has infinite left derivative at xq. Hence (ti|l^ (pi|l . 

The implication (jiij^lji)) is obvious since every constrained minimizer is 
a generalized one. 
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Under the additional assumptions on the Lagrangian, (jn)) is equivalent 
to (jilH) . since then the notions of constrained minimizers and minimizers 
coincide. □ 



This statement allows us to define the universal singular set of a La- 
grangian as all points (xo,yo) ^ for which the statement (ji)), or equiva- 
lently (jnl), of Proposition 12. 1 II holds. 

We now return to our example illustrating the difference between general 
and constrained minimizers and observe that not only were the two minimiz- 
ers on different energy levels, but behind the whole discrepancy was the fact 
that an end-point of the minimizers belonged to the universal singular set: 

Proposition 2.12. Suppose that u G AC[a, 6] is such that 

,. . r\u{,x)-u{a)\ . \u{x)-u{b)\ 

lim mf < oo and lim mf < oo 

x\a \x — a\ x/h \x — 0\ 

and that t>„ is a sequence of absolutely continuous functions on [a„, 6„] such 
that (a„,f„(a„)) — > {a,u{a)), {bn,Vn{bn)) {b,u{b)) and S{vn]an,bn) 
(but possibly converging to a limit different from u). Then 

limsup £(f„; a„, 6„) < C{u; a,b). 

n— >oo 

Proof. We may assume that C{u] a, 6) < oo and lim„_^oo 'C.{,Vn', ctn, bn) exists; 
this will allow us to pass to a subsequence of Vn- Denote by M the maximum 
of the two limits inferior in the assumption and choose a„ \ a and (3n b 
such that a„ < \u{an) — u{a)\ < (M + l)|ari — a| and |m(/3„) — u{a)\ < 
{M+l)\Pn — b\. Let 6n = min(a„ — a, 6— /5„)/2. Passing to a subsequence of Vn 
if necessary, we also assume || (a„, f„(a„)) — (a, 'u(a))|| < 5„ and || (6„, f — 

Find Un € AC[a„,/?„] such that — u{x)\ < 6n on [«„,/?„] and 

C{u; a, b) = lim„_oo C{un] a„, 

Since a„ < q;„ < /3„ < 6„, we may define Wn on [a„,6„] which agrees 
with Vn at the points a^, 6„, with m„ on and is affine on [a„, q;„] and 

[Pn,bn]. 

Choose i? > so large that the graphs of f„, u„, and so also of Wn are 
contained in [—R, R]"^. Let C be an upper bound for L{x, y,p) for \y\ < R 
and IpI < M + 4. 
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Observing that a„ — a„ > we estimate that |w„(a„) — w„(«„)| < 
\u{a) —u{an)\ + '26n < (M + 4)|a — q;„| and, similarly, that \wn{bn) —Wn{Pn)\ < 
(M + 4)|6„ - /3„|. Hence, letting /„ = |q;„ - a\ + \b - 

£(t;„; a„, 6„) < a„, 6„) + S (f„; a„, 6„) 

— s> a, 6), 

and it suffices to take a limit. □ 

Using the definition of C.{v\ a, h) and Proposition 12. 8| we have the follow- 
ing result. 

Corollary 2.13. Ifu satisfies the assumptions of Proposition WA^ and v has 
the same boundary values then C{v; a, b) < C{u; a, b). 

If u is a constrained minimizer satisfying the assumptions of Proposi- 
tion \2.1^ then every generalized minimizer having the same boundary values 
is constrained. 

2.3 Approximation and Relaxation 

In this section, we show how the usual relaxation (i.e. convexification) proce- 
dure applies to the study of universal singular sets for general Lagrangians. 
A special case of Theorem 12.181 savs that, under the additional assumption 
that the Lagrangian L is also continuous in {y,p), generalized minimizers 
of L starting and ending at points outside the universal singular set of the 
convexified Lagrangian are necessarily minimizers of L'^. As a corollary, 
in Theorem 12. 191 we show that under the same assumptions on L, the gener- 
alized universal singular set of L coincides with the universal singular set of 
its convexification L^. 

All Lagrangians L{x, y,p) in this section are assumed to be continuous in 
{y,p), for each fixed x. 

Before introducing relaxation, we show that all u G AC [a, 6] can be ap- 
proximated (in the space W^'^{a,b), and whilst preserving the boundary 
conditions) by a function whose energy is not much greater than that of u 
and which is on a dense open subset of (a, b) of full measure. This would 
be easy if u were Lipschitz on a dense open subset of (a, b) of full measure; 
however, under our assumptions, this need not be the case. 
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Proposition 2.14. For every u G AC[a, 6] with C{u;a,b) < oo and every 
e > 0, there is v & AC [a, b] such that 



f-b 

f (a) = u{a), v{b) = u{b) 



I \v' — u \ dx < e, C{v; a, b) < C{u; a, b) + e, 

J a 

and almost every point of [a, b] has a neighbourhood on which v is affine. 

Proof. For a < a < (3 < b let Ua^p denote the affine function that joins 
(a, u{a)) and u{P)). Let rj = e/{b — a). 

Our proof depends upon showing that for almost every a G (a, 6), 

C{uc,p]a,(3) < C{u\a,l3) + ri{(3 - a), (1) 

whenever /5 > a is close enough to a. 

We start by showing how (Q) gives the Proposition: Let J be the family 
of intervals J = [a, 13] C (a, b) such that 

\u'^^p{x) — u'{x)\ dx < rj\J\ and C{ua^/^; a, (3) < C(u; a, (3) + rj\J\ 

Since almost every a is a Lebesgue point of u' for which (Q) holds, almost 
every a has the property that [a, /3] G JT" whenever (3 > a is close enough 
to a. Hence J covers (a, b) in the sense of Vitali, and so the Vitali covering 
theorem provides us with disjoint Jj = [aj,Pj] G JT" covering almost all of 
(a, 6). 

Define v: [a,b] —>■ by 



vix] 



for X G [a,b] \ [j- Jj, 



Ua,,p,{.x), on Jj. 



Since Jj \v' — u'\dx < ri\Jj\ and v agrees with u at the endpoints of the inter- 
vals Jj and outside their union, we see that v' is integrable, \ v' — u'\dx < 
ri{b — a) = e and v is an indefinite integral of v'. Consequently, v G AC[a, b] 
and, since {Jj} covers almost all of {a,b), v is affine in a neighbourhood of 
almost every point and 

C{v] a, b) < £(t>; a-,-, (3j) < a^, (3j) + Tj\Jj\) < C{u; a, b) + e. 
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It remains to prove that (Q) holds for almost every a G {a,b): For those 
X G (a, b) at which u is differentiable, define g{x) to be the largest number 
for which 

\L{x,y,p) — L{x,u{x),u'{x))\ < ^r^, whenever \\{y,p) — {u{x),u'{x))\\ < g{x). 

Since L{x,y,p) is a continuous function in {y,p) for every x, g is a strictly 
positive measurable function. (Measurability follows upon observing that 
{x : g{x) < c} is the union of the sets {x : \L{x, y,p)—L{x, u{x) , u' {x))\ > ^rj} 
over rational y,p for which — {u{x) , u' {x))\\ < c.) 

Let a G (a, b) be a point at which u is differentiable and at which both g 
and u' are approximately continuous. Since both the values and the slopes 
of Ua,i3 have a bound independent of /3 G (a, 6), there is C < cx) such that 
L{x,Ua,i3{x),u'^f^{x)) < C for every [3 > a and x G (a,/?). If /5 > a is close 
enough to a, then |uq,,/3(x) — u(a;)| < \g{a) for every x G (q;,/5) and the set 

T = {x G : K,^(x) > \g{a) or -fi-la)] > \g{a)} 

has measure less that rj{[3 — a)/{2C). Letting S = {a,l3)\T and observing 
that for almost all x E S, || (mq,,/3(x), m'^^^(x)) — {u{x),u'{x))\\ < g{a) and so 
\L{x,Ua,f3{x),u'ap{x)) — L{x,u{x),u'{x))\ < |?7, we find 

C{ua,p;a,(3) = / L{x,Ua^f3{x),u'^^p{x)) dx + / L(x, m«,/3(x), m^^^(x)) rfx 
Js ' Jt 

< / L(x, 'u(x), 'u'(x)) (ix + l?]!^! + C|T| 
Js 

< C{u] a, P) + rj{[3 — a), 

which finishes the proof. □ 

We now come to the main part of this section. Since we will work with 
two Lagrangians simultaneously, we write Ciiu; a, b) instead of C{u] a, b) for 
L{x,u{x),u'{x) dx] we use Ciia, A;b, B) and SL{u;a,b) similarly. We de- 
fine relaxed minimizers as follows. Given a Lagrangian L, we denote by L'^ 
the convexification of L with respect to the third variable; thus L'^{x,y,p) is 
equal to 

inf {AiL(x, y, pi) + A2L(x, y, P2) : Aj > 0, Ai + A2 = 1 and p = Xipi + X2P2}- 
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We say that u e AC[a, b] is a relaxed minimizer for L if it minimizes the L"^ 
energy with respect to its boundary data in a and b, that is, 

CLc(u;a,b) = CLc[a,u{a)]h,u{b)). 

Provided that the (superhnear) lower bound uj for L is convex, it is clear 
that L'^ has the same lower bound. 

Lemma 2.15. If L be a Lagrangian that is continuous in {y,p) for each fixed 
X, then is continuous in {y,p) for each fixed x. 

Proof. Let x be fixed, and suppose {y'^,p^) — > {y^,P°) and £ > 0. If Aj > 
are such that 

Ai + A2 = 1, p° ^ Xipi + X2P2, 

and 

AiL(x,/,pi) + A2L(a;,|/°,p2) < + e, 

then we may change the pi and Aj slightly, relabelling them if necessary, to 
get pi < p^ < p2- Then for large n, there arc A" > 0, with A" + A2 = 1 for 
which = A"pi + A2P2; moreover A" — > Aj. Hence 

L%x,y^,p^) < A5^L(a;,|/",pi) + A^L(a;,|/",p2) 
XiL{x, pi) + X2L{x, P2) 
<L%x,y',p')+e, 

and we see that lim sup^^,^ L'^(a;, < L'^{x,y^,p'^). 

For the opposite direction, it suffices to show that there are bounded pf 
and A^ > for which 

A^ + A^ = 1, = A>^ + Xy, 

and 

A^L(,T,|/",K) + A^L(a;,|/",p^) < L%x,y\p'^) + e; 

the inequality lirainfn^oo L'^{x,y"^,p"') > L'^{x,y^,p^) then follows by taking 
limits over subsequences and arbitrary e > 0. If L'^{x,y^ .p^) > L'^{x,y,p), 
then the superlinearity of L implies that any satisfying the above condi- 
tions are bounded. If y^,p^) — L'^{x, y,p), we take Pi — Pi < p° < P2 — 
P2, sufficiently close to p°; the desired inequahty follows by continuity. □ 
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Lemma 2.16. For every u G AC[a, 6] and e > 0, there is v & AC[a,b] such 
that 

v{a) = u{a), v{h) = u{b), \v{x) — u{x)\ < e for every x G [a, b], 

and 

Ciiy] a, h) < Clc{u] a, h) + e. 

Proof. Since the statement is obvious when Clc[u; a, 6) = oo and since adding 
a constant to L does not change the inequahties to be proved, we assume 
that CLc{u;a,b) < oo and L{x,y,p) > \p\. By Lemma [2.141 used for the 
Lagrangian L'^ we may also assume that almost every point of [a, b] has a 
neighbourhood on which u is affine. 

Our proof depends upon showing that, given any r/ > 0, almost every 
a G (a, b) has the property that for every /5 G (a, (3) that is close enough to a, 
there are functions Ua,i3 G AC[a;, (3], for which Ua,/3{a) = u{a), Ua,/3{P) = u{[3) 
and 

C-L{ua,p] 01, P) < C-L'^iu] a, (3) + r]{(3 - a). (2) 

We first show how this gives the Lemma. Let ?7 = e/{b — a) and let J 
be the family of those intervals J = [a,/3] C (a, 6) for which r]\J\ < e/3, 
Clc{u; a, P)) < e/6, and there is vj G AC[a,/?] with vj{a) = u{a), vj{P) = 
u{(3) and Cl{vj] a,/3) < Clc{u] a, (3) + r]\J\. 

Since ^ implies that J covers (a, b) in the sense of Vitali, we may use 
the Vitali covering theorem to find disjoint Jj = [aj,Pj] G JT" whose union 
covers almost all of {a,b). Let Vj = vj.. 

Define v: [a, 6] ^ M by 

^(^3,) ^ for X G [a, b] \ \J- Jj, 

1 Vj{x), for X E Jj. 

Then 

^CL{vj]aj,l3j) < CLc{u]a,b) + ^ri\Jj\ 
3 3 
< Cl<^{u] a, b) + e. 

Hence, since j^^ \v'\ < Ciivj] aj, jSj) and since v agrees with u at the end- 
points of the intervals Jj and outside their union, we see that v' is inte- 
grable and v is an indefinite integral of v'. Consequently, v G AC [a, 6] and 
Cl{v; a, b) < Clc{u; a, b) + e. 
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If X G [oj, Pj], then 

\v{x) — u{x)\ < \v{x) — v{aj) \ + \u{x) — u{aj)\ 

<2CLc{u]aj,(3j) +r]\Jj\ <e. 

So, on recaUing that v{x) = u{x) for x ^ Ujl'^j, we see that the inequahty 
\v{x) — u{x)\ < e holds for all x G [a, 6], and the Lemma is proved. 

It only remains to prove 0. It is enough for us to show that the statement 
holds for those a G (a, h) for which: 

• there is r > such that u is affine on [a — r, a + r] ; 

• a is a Lebesgue point of x t— > L{x,u{x),p) for every rational p; 

• a is a Lebesgue point of x i— > L'^{x,u{x),u'{x)). 

Let 1] > 0. Choose pi,p2 G M and Ai, A2 > such that A1+A2 = 1, u'{a) = 
XiPi + X2P2 and AiL(a, u{a),pi) + X2L{a, u{a),p2) < L'^{a, u{a),u'{a)) + 77. 
Since L is continuous in p, we can change Pi and Aj slightly so that pi and 
P2 are rational. Let R = max(|pi|, \p2\) and let C < 00 be an upper bound 
of L{x, y,p) for x G [a, b], \y — u{x)\ < 1 and |j9| < R. 

Choose /? G (a, a + r) close enough to a so that 

\L'^{x, u{x) , u (x)) — L'^{a, u{a) , u {a)) \ dx < ri{P — a) 
and 

\L{x, u{x),pi) — L{a, u{a),pi)\ dx < ri{/3 — a). 

Since L{x,y,p) is continuous in y, there is < 5 < 1 so that the sets 

Si = {x e {a, (3) : \L{x,y,pi)-L{x,u{x),pi)\ < r] for \y-u{x)\ < 6} {i = 1,2), 

each have measure at least (1 — r]/C){j3 — a). Choose m G N so that 

(bil + 1^2! + \u'{a)\){b - a)/m < 5. 

Set aj = a + j{l3 - a)/m, jSj = aj + Ai(/5 - a)/m, Pi = IJj=V("i"^i)' 
-^2 = Uj=o (/^j' '^i+i) and Qi = Pi H Si, and observe that 

IQ^I < li'.l = \{P - a) and |P, \ Q,\ < r]{(3 - a)/C. 
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Define w G AC[a,/?] by w{a) = u{a), w' = pi on Pi, and w'{x) = p2 on 
P2- Then w{aj) = u{aj) for j = 1,2, ... ,171 — 1, and \w{x) — u{x)\ < 6 for 
X G [a, P]. Thus \L{x, w{x),pi) — L{x, u{x),pi)\ < 77 for x G Qi, and so 



u{x),pi) dx — \Qi\L{a, u{a),pi 
< / \L{x,u{x),pi) — L{a,u{a),pi)\ dx < r]{(3 — a). 

JQ^ 

Hence 

L{x,w{x),pi) dx < / (ix + C|Pi \ Qtl 



< \Qi\L{a,u{a),pi) + r7(/5 - a) + 2r]{(3 - a) 

< \iL{a, u{a),Pi){P — a) + 3ri{P — a). 

Since Cl{w; a, P) is the sum of these integrals over i = 1, 2, we get 

a, (3) < {XiL{a,u{a),pi) + X2L{a,u{a),p2)){f3 - a) + Qr]{(3 - a) 

< L'^{a, u{a),u{a)){/3 — a) + 7rj{[3 — a) 

< Clc{u; a, (3) + 8r]{i3 - a), 

and, noting that = u{f5), we see that the required statement holds with 
Ua,/3 = ui, provided that the above construction was started with ri/9. □ 

This Lemma clearly implies that Cl'^^q, A; b, B) = Cii^a, A; h, B) for any 
a < b and A,B G M, and that every relaxed minimizer is a constrained 
minimizer. This also implies that every constrained minimizer is a relaxed 
one: if n G AC[a, 6], u{a) = A, u{b) = B is a. constrained minimizer, then 
CL<:{a, A; b, B) < Clc{u; a, b) < Cl{u; a, b) = Ci^a, A; b, B) = CLc[a, A; b, B). 
We record this in 

Theorem 2.17. // the Lagrangian L is continuous in {y,p) for each x G M, 
then a function u G AC[a,6] is a constrained minimizer for L if and only if 
it is a minimizer for L^. 

An immediate consequence of this result and Proposition 12.121 is the fol- 
lowing theorem. 
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Theorem 2.18. Let L be a Lagrangian that is continuous in {y,p) for each 
X G M. Let a < b and A, B be given and suppose that there is a relaxed 
minimizer u such that u{a) = A, u{b) = B, 

r ■ r \Hx) - ^1 J 1- • r - ^1 
limmi — j j — < oo and iimmi — j — < oo. 

x^a. \x — a\ x^b- \x — b\ 

Then every generalized minimizer with u{a) = A and u{b) = B is also a 
relaxed one. 

The description of the universal singular set of a Lagrangian as the univer- 
sal singular set of the convexified Lagrangian also follows from Theorem 12 .171 

Corollary 2.19. If L is a Lagrangian that is continuous in {y,p) for each 
X e M, then the universal singular set of L coincides with the universal 
singular set of L'^. 



2.4 Tonelli regularity 

In this section, we prove a version of Tonelli's partial regularity theorem that 
is valid for functions that are close to minimizers. The main point of Tonelli's 
theorem is that, when the slope of a minimizer u has, between two points 
a,/3 of its domain, a certain bound and a, (3 are close enough (depending 
on the bound of the slope), then the minimizer is Lipschitz between the 
points, and even \u'\ < C on where C depends only on the bound 

and the points. Our idea is that, when the slope of a given function m, 
between two points a, /3 of its domain, has a certain bound and a, (3 are close 
enough (depending on the bound for the slope), then the measure of the set 
{x G : |M'(a;)| > C} (where C depends only on the bound and the 

points) should be controlled by the excess. 

In the rest of this section, in addition to our usual assumptions on the 
Lagrangian L (Borel, bounded from below, locally bounded from above, and 
superlinear), we assume that L is locally Lipschitz in y uniformly for (x,p) 
in any compact set, that is: 

(L) For every _R > 0, there is C > such that |L(x,?/i,p) — L(x, ?/2,p)| < 
C\yi — 1/2 1 whenever |?/|, \p\ < R. 

This is weaker than the assumptions in the papers [Ej and P). 
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Lemma 2.20. Let L be a Lagrangian satisfying the Lipschitz condition (L). 
For each R> 0, there are M, (5 > such that if 

(i) [q;,/9] C [a, 6] C [— i?, i?] with \b — a\ < 5, and 

(ii) u e AC[a, b] satisfies \u{x)\ < R for x G [a, b] and 



S{u; a, 13) + \u{[3) — u{a)\ + 

then 



u\x) dx 

{x&[a,b\:\u'{x)\>M} 



< R{P-a), 



/ L{x,u{x),u'{x)) dx < 2£{u; a,b). 

J {xe[a,b]:\u'{x)\>M} 

Proof. Since adding a positive constant to L does not change the vahdity 
of the Lemma's hypotheses and only strengthens the conclusion, we may 
assume without any loss of generality that L{x,y,p) > \p\ for all x,y,p. 
Let i? > be given. 

Fix C > 1 for which L{x,y,p) < C whenever \x\, \y\, \p\ < R. Choose 
> i? + 1 so that 

u;{p) > 2{R + C)\p\ for \p\ > N, 

and pick D > CR for which L{x,y,p) < D whenever \x\ < R, \y\ < N and 
\p\<N + 2R. 

We can now define the required constants M and 6: first, choose M > 
N + 2Rso that uj{p) > 10 (l + ^) \p\ for \p\ > M and then choose 5 > so 
that 

\L{x,yi,p) -L{x,y2,p)\ < \yi-y2\/S 

whenever |x| < R, \yi\, \y2\ < bR-\-ARM and \p\ < M. 

Now suppose that intervals [a, (3] C [a,b] and a function u e AC [a, 6] 
satisfy the assumptions of the lemma. Denoting by u the afSne function on 
[q;,/3] for which u{a) — u{a) and u{P) — u{P), we infer that 

jC{u] a, 13) < £{u] a, (3) + C{u] a, /3) < (i? + C)(/3 - a). (3) 

Let Y = {x & [ot-iP] '■ \u'{x)\ > N} and observe that, by the definition by A^, 

2{R + C) [ \u'{x)\dx< [ L{x,u{x),u'{x))dx <{R + C){P-a). 
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Hence |F| < (/3 - a)/{2N) < \{[3 - a) and 

|{x G : \u\x)\ < N}\ = \[a,(3]\Y\ > ^f^ - a). (4) 

Let Z = {x E [a,b] : \u'{x)\ > M}. For future reference, we note that 



D 



10 I 1 + — 1 / \u'{x)\dx < / u!{u'{x)) dx < / L{x,u{x),u{x)) dx, (5) 
z Jz Jz 

which imphes, in particular, that 

C\Z\<^ [ \u'{x)\dx<^ [ L{x,u{x),u'{x))dx. (6) 
R Jz 10 Jz 

We also notice that the assumption \u\ < R implies that for all x G [a, 6], 



u'{t) dt 



{te[a,x\.\u' {t)\>M} 



u'{t)dt- I u'{t)dt (7) 

J {t(^[a,x\:\u'{t)\<M} 

< \u{x) -u{a)\+ M{x - a) <2R{1 + M). 



We now define a function v G AC [a, b] to provide an estimate of the excess 
£{u; a, b). Combining our hypothesis that \J^u'{x) dx\ < R{(3 — a) with (jH) 
gives 



u'{x) dx 



< 2R\{x G : \u\x)\ < N}\. 



Hence we may find a measurable set X C {a; G : < N} with 

J z 

Denoting the sign of u'{x) dx by a, we define [a, 6] ^ M by 



Define v G AC [a, b] by 



u'{x), if X E Z, 
-2aR, if x G X, 
0, ifx e[a,b]\{XUZ). 



v{x) = u{x) — I (p{t) dt. 
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The estimates flS|)- (fTT|) that follow compare various energy integrals of u and 

V. 

We use two estimates of \u{x) — v{x)\ for x G [a, h]: the obvious one that 
\u{x) —v{x)\ < 2 Wif)\ dt and, a consequence of ((Tj), that \u{x) —v{x)\ < 
AR{M + 1), which implies \v{x)\ < 5R + ARM, since \u{x)\ < R. 

Our choice of 6 together with the observations that |f'(a;)| < max(0, + 
2R, M) = M and \u{x) - v{x)\ < 2 \u'{t)\dt for x G [a, 6], and © give 

b 

(L(x, f (x), f '(x)) — L{x, u{x), v'{x))) dx 

< \ f \U{X)-V{x)\dx< ^(^7^) / 
Ja Jz 

< 2 / |M'(t)|rft<^ / L{x,u{x),u'{x))dx. (8) 

For X G X, we have |'u(x)| < -R, |m'(x)| < iV and |f'(x)| < N + 2R, so the 
definitions of the constant D and the set X together with (jSJ give 

(L(x, u(x), v'{x)) — L{x, u{x) , u' (x))) dx 

X 

< 2D\X\<— / \u{t)\dt<- / L{x,u{x),u{x))dx. (9) 

For X G we have |m(x)| < R and f'(x) = 0, so L(x, u(x), f'(x)) = 
L(x,m(x),0) < C. Hence, by 

(L(x, m(x), f'(x)) — L(x, m(x), m'(x))) dx 

z 

< C\Z\- I L{x,u{x),u{x))dx I L(x,M(x),M'(x))rfa(.10) 

Jz 10 Jz 

Finally, u'{x) = v'{x) for x G [a, 6] \ (X U Z), and so 

(L(x, 'u(x), f '(x)) — L(x, 'u(x), 'u'(x))) (ix = 0. (11) 

a,b]\{XUZ) 

Adding the inequalities (jHj)- (fTT|) . we find 
(L(x, f (x), f '(x)) — L(x, m(x), m'(x))) dx < — - / L(x,u{x),u'{x)) dx. 



z 
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Since via) = u{a) and v{b) = u{h), we conclude 

rb 

L{x,u{x),u'{x)) dx < 2 / {L{x,u{x),u'{x)) — L{x,v{x),v'{x))) dx 

J a 

< 2S{u;a,b), 

as required. □ 

Corollary 2.21. Let L be a Lagrangian satisfying the Lipschitz condition (L). 
For each R> 0, there are M, 6 > such that if 

(i) [a,P] C [a,b] C [—R,R] with \b ~ a\ < 6, and 

(ii) u G AC[a, b] satisfies \u{x)\ < R for x G [a, b] and 

S{u; a, b) + \u{l3) - u{a)\ < R{(3 - a), 

then 

L{x, u{x), u\x)) dx < 2£{u] a, b). 



{xe[a,b]:\u'{x)\>M} 

Proof. Again, we may assume without any loss of generality that y, p) > 
\p\ for all X, y,p. 

Let C > be such that L{x,y,p) < C whenever \y\, \p\ < R. We 
show that the statement holds for M, 5 obtained from Lemma 121201 used with 
R replaced by Rq := 4(_R + C). For this, assume that [a, [3] and u G AC[a, b] 
are as in the assumptions of the Corollary. 

Call an interval [c,d] good if [a, 6] D [c, d] D and 

/ L{x,u{x),u'{x)) dx <'iR{l3 — a). 

J {x<^[c4]:\u'{x)\>M} 

Notice that, by Lemma f2.2UI (used with R = Rq and [a,b] = [c, d]), if [c, d] is 
a good interval, then 

L{x, u{x) , u' (x)) dx < 2£{u] c, d). 

{x£[c,cl\:\u'{x)\>M} 

In particular, it suffices to show that [a, b] is good. Since 2£{u; c, d) < 3R{P — 
a), continuity of the integral implies that every good interval distinct from 
[a, b] is contained in a larger good interval. Hence [a, b] is good, provided we 
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show that at least one good interval exists. Thus it is enough to show that 
[a, [3] is good. 

Let u denote the affine function on [a,(3\ for which u{a) = u{a) and 
u{l3) = u{l3). Then 

\u'{x)\dx< C{u]a,p) <£{u;a,P) + C{u;a,p) < {R + C){p - a). 



a 



Hence Lemma (2.201 gives 

L{x, u{x) , u' (x)) dx < 2£{u] a, /3) < 3i?(/3 — a), 



/ 

J\x 



' {x&[a,l3]:\u'{x)\>M} 

as required. □ 

Corollary 2.22. Let L he a Lagrangian satisfying the Lipschitz condition (L). 
For every R,N>0, there are M, 6 > such that if [a, b] C [— -R, R] with 
\b — a\ < 6, and if u G AC[a,6] is a generalized minimizer for L with \u\ < R 
on [a,b], then either 

• \u{P) — u{a)\ < M{P — a) whenever a < a < P < b, or 

• \u{P) — u{a)\ > N\P — a\ whenever a < a < [3 <b. 

Proof. We again may assume that L{x,y,p) > \p\ for all x,y,p. We show 
that the conclusion holds for M and 6 obtained from CoroUarv 12 . 2 II when R 
is replaced by -Rq := -R + A^. 

Let [a, b] and u be as in the assumptions and find sequences Uk G AC[ak, bk] 
so that: Uk u, 8{uk] at, bk) 0, and [a^, bk] / [a, 6]. 

If the second alternative of the corollary does not hold, then there are 
a < a < (5 < b iox which — u{a)\ < N{i3 — a). Without loss of 

generality we can assume that a < a < (3 < b. Then, for sufficiently large k, 
[ak,bk] D [a,P], \uk\ < R, and 

8{uk]akM) + \uk{(3) -Uk{a)\ < Rq{(3 - a). 

Hence, by Corollarv 12. 2H 



\u'f.{x)\dx< I L{x,Uk{x),Uj.{x)) dx 

{xe[ak,bk]-K{x)\>M} J{x&[ak,bk]:\u'^^{x)\>M} 

< 2£{uk;ak,bk) 0, 
showing that the first alternative of the Corollary holds. □ 
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Remark L emma Fi . 2 Ul and Corollaries I2.21l and l2. 221 also hold without change 
of proof in the vector- valued case, extending the work of j3]. In the real- 
valued case more precise information is apparently available (see Proposi- 
tion EilHl following); however it follows immediately from CoroUarv 12.221 

Proposition 2.23. Let L be a Lagrangian satisfying the Lipschitz condi- 
tion (L). Then for every R,N>0, there are M,6 > such that if [a,b] C 
[—R,R] with \b — a\ < 6, and if u & AC[a,b] is a generalized minimizer for 
L with \u\ < R on [a,&], then either 

• \u{(3) — u{a)\ < M{j3 — a) whenever a < a < (3 <b, or 

• u{P) — u{a) > N{P — a) whenever a < a < {3 <b, or 

• u{(3) — u{a) < —N{P — a) whenever a < a < [3 <b. 

Proof. Let M and 5 be as given by Corollary 12.221 for R. Corollary 12.221 
implies that if the first alternative does not hold, then \u{(3) — u{a)\ > N{j3 — 
a) whenever a < a < (3 < b. In this case it is enough to show that, for 
a < a < (3 < b, u{[3) — u{a) is either always positive or always negative. 
But this is obvious, since otherwise there are a < a < (3 < b such that 
u{(3) —u{q) = in which case CoroUarv 12 . 221 implies that the first alternative 
occurs. □ 

Another way of presenting our results is closer to the usual formulation 
of Tonelli's partial regularity theorem. It follows directly from the fact that 
u has a finite derivative almost everywhere and the previous Proposition. 

Proposition 2.24. Let L be a Lagrangian satisfying the Lipschitz condition 
(L). Then for every generalized minimizer u on [a, b], there are disjoint closed 
Lebesgue null sets £"+, C [a, b\ such that 

• u is locally Lipschitz on [a, b] \ U E^); 

• lim^7^t,max(d{s,£;+),d{t,i?+),|t-s|)^o(M(t) - u{s))/{t - s) = oo; 

• ^i^s^t,ma.^id{s,E.),d{t,E.),\t-s\)^oiu{t) - u{s)) / {t - s) = -OO. 

Many standard variants of Tonelli's regularity results may be obtained, 
under appropriate smoothness and strict convexity assumptions, by deducing 
the Euler-Lagrange equation on the intervals where the minimizer is Lips- 
chitz. Since this is a straightforward use of known methods, we do not do 
this here. 
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3 The structure of universal singular sets 



This section is devoted to the study of the size of the intersection of univer- 
sal singular sets with rectifiable curves. Our aim is to show that universal 
singular sets intersect many curves in a set of zero length. 

Recall that the universal singular set of L is defined to be all points 
(a;o, Uo) G for which there are a < Xq < h with a < b and a u G AC [a, b] 
that is a generalized minimizer for L with u{xo) = yo and |u'(xo)| = oo. 
However, for continuous Lagrangians that are convex in p our argument does 
not use generalized minimizers. 

It turns out that, although the universal singular set of any Lagrangian 
meets the graph of every absolutely continuous function in a set of linear 
measure zero, the situation is considerably more delicate when it comes to 
curves that may have vertical tangents: vertical lines also meet the universal 
singular set in a null set, but, as shown in section HI some rectifiable curves 
may actually meet it in a set of positive linear measure. 

In this section, we consider the following problems: 

(i) Which curves have the property that they meet the universal singular 
set of each Lagrangian with a given superlinear growth in a null set? 

(ii) Which curves have the property that they meet the universal singular 
set of every Lagrangian in a null set? 

(iii) Which curves have the property that they meet a set contained in the 
universal singular set of Lagrangians with arbitrary superlinear growth 
in a null set? 

(iv) For which Lagrangians is the universal singular set of the first category? 

We now describe our results. The examples of the following section show 
that these results are close to a complete picture. 

Our answer to problem (ji)) is given by the following theorem. 

Theorem 3.1. Let u : M. ^ M. be even, convex and superlinear. Suppose that 
an absolutely continuous curve jit) = {x(t),y(t)) : [a,b] — >• is such that 
for almost all t e [a, b], either 




(12) 
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or 

lim inf - x{t) I iu f 44—44 ) > 0- (13) 



x{s) — x{t) 



Then {'y(t) : t E [a,b]} meets the universal singular set of any Lagrangian L 
for which L{x,y,p) > uj{p) in a set of linear measure zero. (When x{s) — 
x{t) = 0, we take 



vis) -y{t) 



x{s) — x{t) 



ylgj — yitj 

to he zero and \x{s) — x{t)\uj ( — — -r- ) to he oo.) 



Before proving this Theorem, we show how it is used to answer ques- 
tions (im)-(jlvj)- Since absolutely continuous functions (considered as curves 
X {x, f{x))) satisfy p2|l . and vertical lines satisfy p3|) . we have an answer 
to question (pi)). 

Theorem 3.2. Graphs of absolutely continuous functions and vertical lines 
meet the universal singular set of any Lagrangian in a set of linear measure 
zero. 

The answers to problems (jml) and ()iv|) also follow from Theorem 13.11 but 
a little more work is needed. 

Theorem 3.3. Suppose that E cM."^ is such that for any superlinear uj there 
is a Lagrangian L{x,y,p) > uj{p) whose universal singular set contains E. 
Then E is purely unrectifiable. 

Proof. It suffices to show that |{t G {a,b) : ■y(t) G E}\ = for any injective 
Ci curve 7(t) = {x{t),y{t)): [a,b] for which y(t) ^ for all t G [a,b]. 

This follows from Theorem 13 . II provided we find a superlinear function u for 
which 

lim inf \x(s) - x(t)\ uj ( 444^-44t I > whenever x'(t) = 0. (14) 

s^t y\x{s) - X{t)\ J 

Let 5„ \ be a strictly decreasing sequence such that for s,t E [a, b] 
with s t, 

\y{s) —y(t) \ > (n + l)|a;(s) —x{t)\ whenever x'(t) = and \x{s) —x(t)\ < 6n- 

Such a sequence exists, since otherwise we could find, for some n, sequences 
Sk,tk e [a,b] with 

x'itk) = 0, \y{sk) - y{tk)\ < {n + l)\x{sk) - x{tk)\ and \x{sk) - x{tk) \ 0. 
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But then, by passing to a subsequence, we could assume that Sk ^ s and 
tk t with 

x\t) = 0, \y{s) - y{t)\ <{n + l)\x{s) - x{t)\ and x{s) = x{t). 

But this means y{s) = y(t), and so, since 7 is injective, s = t. But then 
\y'(t)\ > = x'(t), and so \y{sk) - y(tk)\ > (n + l)|x(sfc) - x{tk) \ for A; large 
enough — a contradiction. 

Let k: (0,00) —>■ (0,00) be a continuous decreasing function for which 
i^i^n) = n. Let be the inverse of n and let u be any convex superlinear 
function satisfying u^p) = u!{\p\) > 1/k^^{p). If s,t G (a, 6) and 5„+i < 
\x{s) — x(t)\ < 6n, then 



\x{s) — x{t)\ 



Hence 



\^{s) - x{t)\uj ^f ll ) > \x{s) - x{t)\uj{K{\x{s) - x(t)l)) > 1, 

\\x{s) -x{t)\J 

for every s G [a, 6] for which \x{s) — a;(t)| < and so, in particular, for 
|s — 1| small enough. It follows that (fT^ holds and we are done. □ 



Our answer to problem (jivj) is given in the following Theorem where we 
show that, assuming the Lagrangian satisfies the Lipschitz condition (L), the 
universal singular set is of the first Baire category. Our proof is based on 
the regularity results of Section EiU and the 'almost' pure unrectifiability of 
universal singular sets described in Theorem 13.11 We show in Section 0] that 
some additional assumption on the Lagrangian is necessary. 

Theorem 3.4. If L is a Lagrangian that satisfies the Lipschitz condition (L), 
then the universal singular set of L is a countable union of closed sets. In 
particular, it is a first category set. 

Proof. Let L be a Lagrangian that satisfies the Lipschitz condition (L). Let 
Sk be the set of all P = (a. A) G for which there is a generalized minimizer 
on [a, a + ^] with \u^\ < k and u'{a) = +00. By Proposition 12.231 for 
every > 0, there is < < such that 



u (y) — u (x) > N(y — x) whenever a<x<y<a + 5 
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So if Pi G Sk converge to some P G M^, then the corresponding functions u^'- 
converge (up to a subsequence) to some generahzed minimizer u on [a, a+l/k] 
for which \u\ < k, and 



u{y) — u{x) > N{y — x) whenever a<x<y<a + 5 



N- 



Hence u'{a) = +00, and so P E Sk implying that Sk is a closed set. 

The universal singular set of L is a union of IJfcLi together with three 
other sets obtained by symmetrical constructions. Since each of these sets 
is a countable unions of closed sets, the universal singular set is a countable 
union of closed sets. 

Moreover, Theorem 13. II implies that the interior of the universal singular 
set of L is empty. Hence the universal singular set of L is a first category 
set, since a countable union of closed sets in the plane that is not of the first 
category has nonempty interior. □ 

The key to the proof of Theorem 13. 11 and hence these results, is in under- 
standing that, for fixed (a. A) G M^, the functional (x, X) 1— > C{a, A; x, X) in- 
creases (or decreases) steeply in many directions from (6, B) whenever (6, B) 
is in the universal singular set. This result is of independent interest. 

Lemma 3.5. Let uj : —>■ M. be convex and superlinear, and suppose that L 
is a Lagrangian satisfying L{x,y,p) > Lj{p) for all x,y,p. 

If a, A, 6, i? G M with a < b, and u G AC[a, b] satisfies u{a) = A, u{b) = B 
and u'_{b) = 00, then for all C,D > 

C(a, A; X, X) — C(u; a,b) 
lim ; = —00, 

TB{x,X)^{b,B) II (X, X) - (6,5)11 





x,X) : X < b, X < B and {b - x)uj ( — ) > D 



where 



b ~ X 

U {{x,X) : X > b and X - B < C{x - b)}. 

Proof. Since L is bounded from below, C{u; a, b) > —00 and so, the case 
C{u; a,b) = 00 being trivial, we may assume that C{u; a, b) is finite. 

Fix < i^' < cxd; it is enough to show that for any (x,X) G T that is 
sufficiently close to (6, B), C{a, A; x, X) < C{u; a, b) — K\\ [x — b, X — B)\\. 

Let M — ^'^Vx£[a,b+i],\y\<\B\+i l-^(3^) 2/) 2C) | . Choose po > 2C + 1 so that uj 
is increasing and uj{p) > {K + 2M(C + !))(! + i/C)p on [pq, oo). Choose 
a G (max(a, b — l),b) sufficiently close to b so that 
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(i) (6 — a)uj{p) < D ioT < p < po] 

(ii) C{u; s,t) < D whenever a < s <t <h] 

(iii) \u{x) — i?| < 1 for a < x <h\ 

(iv) u{x) < B + po{x — b) for a < X < b. 

Since (Iiv|) with x = a imphes B + 2C{a — b) > u{a), there is < 6 < b — a 
so that 

Xo + 2C{a — xq) > u{a) whenever ||(a;o,Xo) — {b,B)\\ < 6. 

Fix ixo,Xo) e T for which ||(xo - 6,Xo - B)\\ < 5. Note that 

B-Xo>C{b-xoy, 

for, if Xo < b, then (6 — a)uj{{B — Xo)/(6 — xq)) > D, so ^ imphes that 
B — Xq > po{b — Xq), and if xq > b, then the definition of T gives directly 
that B -Xo> C{b-xo). 

Let P = min(xo, b). We show that 



If Xo > b, then (3 = b, u{(3) = B, and follows from Xq - B < 
Cixo-b) <2C(xo-&). 

If Xo < b, inequality (fT^ is just Xo < m(xo). Assuming, for a contradic- 
tion, that Xo > u{xq), we use {B — u{xo))/{b — xq) > po, the monotonicity 
of u on [po, oo) and that (xo, Xo) G T to infer 

(b - xoMiB - u{xo))/ib - Xo)) > (6 - xo)u;{{B - Xo)/{b - xo)) > D. 

Jensen's inequality then gives 



Xo + 2C{P-xo) <u{P). 



(15) 




{b - Xo)uj 



B - u{xo) 
b- Xo 



) 



> D 



a contradiction. 
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Since Xq + 2C{a — Xq) > u{a) and Xq + 2C{[3 — Xq) < u{P), there is 
T G (a, P) C {a, h) such that Xq + 2C(r — Xq) = u{t). 

We use two estimates of ||(xo — 6, Xq — First, by rearranging 

Xo - 2C{b - r) - 2C{xq - b) = u{t) < B - {2C + l){b ~ r), 

we &nd b - T < B - Xq + 2C{b - xo) < {2C + l)\\{xo - b, Xq - B)\\. Hence 

Xo-T<{xo-b) + {b-r)<2{C + l)\\{xo-b,Xo-B)\\. (16) 

For the second estimate, we recall that || (xq — 6, Xq — -B) || < 6 and (xq, Xq) G 
T, and so Xq — -B < C(xo — b). We also notice that 



\\{xo-b,Xo-B)\\ < {b-xo) + {B-Xo) < {1 + 1/C){B - u{t)). 



Whereas if xq > 6, we use 

B - u{t) = B-Xo + 2C{xo -t)>B-Xo + 2C{xo - b) > C{xo - b) 

to infer that |Xo — B\ < max(i? — u{t)^C{xq — b)) = B — u{t) and so, in 
either case. 



\\{xo-b,Xo-B)\\ < {xo-b) + \Xo-B\ < (1 + 1/C)(n(6)-M(r)). (17) 



Noting that [r, xq] C (6—1,6+1) and \v{x)\ < + 1 on [r, xq], we infer 
from (jl6j) that 

C{v; r, Xo) < M(xo - r) < 2M{C + 1) || (xq - 6, Xq - B)\\. 

However Jensen's inequality and (fTTj) imply 



B - n(r) = B-Xo + 2C(xo - t) > B - X( 



Thus if Xo < 6, then < C(6 — Xq) < B — Xq, and so 



Let 



f (x) 



Xq + 2C(x - Xo) on [r, xq], 
m(x) on [a, r]. 




> (K + 2M{C + 1)) II (xo - 6, Xo - 5) II . 
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Hence 



£(f ; a, Xq) < C{u; a, h) — C{u; r, h) + C{v; r, Xq) 
<C{u-a,h)-K\\{xQ~h,X^~B)\l 

giving £(a, A; xq, Xq) < C{u; a, b) — K\\ {xq — 6, Xq — B) \\ , as required. □ 

In order to prove Theorem 13.11 we use the following well-known result 
showing that certain sets of reals always have linear measure zero,. (See J2] 
for many ramifications.) 

Lemma 3.6. The set of points at which a function f : [a,b] ^ M. has an 
infinite one-sided derivative has linear measure zero. 

Proof. It suffices to consider the set E = {x & ici,b) : = +oo}. Let 

En = {x e E : f{x) < f{y) for x < y < x + }^{b - a)} and En,k = E^ n 
[a + {k — l){b — a)/n, a + k(b — a) /n). Then E = IJ^i Ufc=i En,k, and so it 
is enough to show that each En,k has measure zero. 

Fix n,k E N and observe that /(x) < f{y) whenever x,y E En,k and 
X < y. Hence there is a nondecreasing function g that agrees with / on En^k- 
If X G EnM is not a right-isolated point of E^^k (that is, (x, x + 6) H En^k 7^ 
for every 6 > 0), then g does not have a finite derivative at x. But g, being 
monotonic, has a finite derivative almost everywhere, and so En^k has measure 
zero since it can have at most countably many right-isolated points. □ 

Proof of Theorem \3.1\ Given (a. A) G M^, denote by Sa^A the set of (6, B) G 
for which a <b and there is m G AC [a, b] that is a constrained minimizer 
for L with u{a) = a, u{b) = B and u'_{b) = +oo. It is enough to show that 
the union of the sets, S := {J^^^aAy on the curves described in the 

Theorem; the whole universal singular set is a union of this set and three 
other sets that are given by similar definitions, and to which symmetrical 
arguments apply. 

In fact we can assume that the union defining 5* is only taken over rational 
a and A. For given [b, B) G 5*^^^ and a corresponding constrained minimizer 
u G AC[a, b], we pick a rational d G (a, b) and a rational A < u{a), use Corol- 
lary EIHl to infer that u is a constrained minimizer on [a, 6], use Theorem 12.41 
to find a constrained minimizer v on [a, b] with v{a) = A) and v{b) = B, and 
use Proposition 12.51 to infer that min(u, v) is a constrained minimizer, and 
conclude that {b, B) G 5- ^. 
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Hence it is enough to show that Sa^A is a null set for all a, A G M. 

Let 7(t) = {x(t),y(t)) be an absolutely continuous curve defined on an 
interval [a, b] and having the properties (fT^ and (fT^ from the Theorem. 
Since 7 maps both the set of points at which it is non-differentiable and 
the set of points at which it has derivative zero to a set of linear measure 
zero, we restrict our attention to the set E of those t G at which 7 

is different iable, has nonzero derivative and has one of the properties from 
the Theorem. Then subsets of E have Lebesgue measure zero if and only if 
their image under 7 has linear measure zero; so it is enough to show that 
F := {t & E : 'y(t) & Sa,A} has Lebesgue measure zero. We do this by 
showing that the right derivative of the function f(t) := C{a, A; x{t),y(t)) is 
infinite at every point of F. 

So let t G F. If jni) holds, choose C so that 

limsup \{y{s) - y{t))/{x{s) - x{t))\ < C < 00 

and D > arbitrarily. If (jl3|) holds, choose D so that 

liminf \x{s) - x{t)\uj{{y{s) - y{t))/{x{s) - x{t))) > D>0 

and C < 00 arbitrarily. Let {b,B) = {x{t),y{t)) and 

T := {{x,X) : X < b, X < B, {b - x)uj{{B - X)/{b - x)) > D} 
U{{x,X) -.xyb, X - B <C{x-b)}. 

Then Lemma 13.51 applied with any constrained minimizer u witnessing that 
{b, B) G Sa,A, and the fact that a, b) = C{a, A; b, B), gives 

Cia,A;x,X)-Cia,A;b,B) 
lim ^ = —00. 18) 

T9{.,XH(6,B) \\{x,X)-{b,B)\\ ^ ' 

Since ^'{t) ^ 0, we have < \\ms^t\\{{,x{s),y{s)) - {b,B)\\/\s - t\ < 00 
and one of the following cases must occur: 

• If x'{t) > 0, then (fT^ holds. Hence for s > t sufficiently close to t we 
have a;(s) — i? < C{y{s) —b), and so {x{s),y{s)) G T. Thus (fTHjl implies 
that /^(t) = -00. 

• If x'{t) < 0, then (O holds. Hence {x{s),y{s)) G T for s < t suffi- 
ciently close to t. Thus (I18|) implies that f'_{t) = 00. 
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• If x'{t) = and y'(t) > 0, then (fT^ holds, and we see that {x{s),y{s)) G 
T for s > t sufficiently close to t. Hence (I18|) implies that = — oo. 

• If x'{t) = and y'(t) < 0, then (fT^ holds, and we see that ?/(s)) G 
T for s > t sufficiently close to t. Hence (|18p implies that f'_{t) = oo. 

We see that in each case, / has an infinite one-sided derivative at t. Hence 
Lemma f3.6l shows that F has measure zero, and the Theorem is proved. □ 

4 Lagrangians with large universal singular 

sets 

In this section we show that the results of Theorems I3.1H3.4I are close to 
being optimal. 

For Theorems 13.1 hl^3l we give examples of smooth Lagrangians satisfying 
classical conditions (including convexity in p) for which the universal singular 
set is as large as possible. In fact, the Lagrangians in Theorems 14 . 1 1 and 14 . 21 
have the following special form: we assume that we are given a strictly 
convex superlinear function u G C°°(]R) for which uj{0) = 0, and we construct 
Lagrangians L for which 

(*) L{x,y,p) = uj{p) + F{x,y,p) where F satisfies: 
F G C°°(M3); 
(^2) F > and for all x,y eR, F{x, y, 0) = 0; 
(^3) P ^ Fi^iViV) is convex for each fixed {x,y). 

Notice that for such Lagrangians, the classical existence theorems hold, and 
the universal singular set corresponds with that defined by Ball and Nadi- 
rashvili. 

The main result of this section is given in the following theorem. 

Theorem 4.1. Fix a strictly convex superlinear function uo G for 
which uj{p) > uj{0) = 0, and let S G M."^ be a purely unrectifiable compact 
set. Then there is a Lagrangian satisfying {-k) whose universal singular set 
contains S. 
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Recall that purely unrectifiable compact subsets of may have Haus- 
dorff dimension two and may contain non-trivial continua; so, in spite of 
Theorem 13.21 universal singular sets may be rather large. 

We complement this result by a more particular example showing that, 
even when one restricts to compact sets. Theorem 14.11 does not provide a 
complete answer. 

Theorem 4.2. Fix a strictly convex superlinear function uj G C7°°(]R) for 
which uj{p) > co'(O) = 0. Then there is a rectifiable compact set S C of 
positive linear measure that is contained in the universal singular set of some 
Lagrangian satisfying 

Unlike the measure zero result of Sychev, our generalisation of the first 
category result of Ball and Nadirashvili (Theorem 13. 4|) is shown only under 
(mild) additional smoothness assumptions on the Lagrangian. The following 
result shows that this is necessary. 

Theorem 4.3. Fix a superlinear function : M — [0, oo) for which u;(0) = 0. 
Then there is a continuous Lagrangian L with L{x, y,p) > uj{p) for (x, y,p) G 
and whose universal singular set is residual in M^. 

We start by describing the general ideas behind our constructions. To 
construct Lagrangians with a large singular set S, and with a given superlin- 
earity u, we employ the idea of calibrations. Basically, we prescribe a field of 
minimizers (better: functions that should be minimizers in the future) that 
have infinite derivative when passing through the points of S. These mini- 
mizers are given by the equation u' = il){x,u) for a suitable function that 
we expect to have singular behaviour whenever (x, u) G S. We also choose (at 
this stage completely independently) the potential of the energy of our field 
of minimizers; that is, a function $ : ^ M. Since we want each of our 
(future) minimizers u to satisfy L{x,u,u') dx = ^{b,u{b)) — $(«, «(«)), 
and so L is a null Lagrangian for the minimizers u, we have to define 
L{x,y,p) = $a;(x, y) + p^y{x,y) for p = ■ip{x,y). The superlinearity con- 
dition means that we require 



^x{x, y) + V^(x, y)^y{x, y) > uj{%l)). 
The calibration argument, which is formally given by 



(19) 




L{x,u,u)dx> I (^x{x,u{x)) + (^y{x,u{x))u{x) dx 




$(6, u{b)) - $(a, n(a)) 
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leads to the second requirement, namely 

L{x,y,p) > ^x{x,y) + p^y{x,y) whenever {x,y) ^ S. (20) 

We manage to avoid the set S here because the pure unrectifiability of 5" 
should imply that, along trajectories, the inequality ()20j) holds almost ev- 
erywhere. However the fact that $ cannot behave regularly at the points of 
S returns to haunt us. The easier difficulty, that (j2m) may have no contin- 
uous solution L, is avoided rather simply by requiring that close to S, 
is negative and is much smaller that \^x\', hence the function on the 
right hand side of (j^UI) is locally bounded from above. The harder problem 
is that, for some absolutely continuous u{x), the function u{x)) may fail 
to be absolutely continuous. To handle this, we use the pure unrectifiability 
requirement on S to construct $ in such a way that, at least for increasing 
u{x) (to which the problem may be reduced by a simple trick), the compo- 
sition ^{x,u{x)) maps null sets to null sets. Other properties of ^{x,u{x)) 
and classical real analysis then imply that it is in fact absolutely continuous, 
justifying the use of the formal calibration argument indicated above. 

Before embarking on the technical details which, unfortunately, involve 
a little more than the above basic description, we should comment on ()19|) . 
Since our main discussion did not involve any condition on ip, we are free 
to choose it subject only to p9p. It is therefore more natural to begin by 
defining $ satisfying all the requirements alluded to above and then choose 
a suitable ip. Noting that the first part of our argument leads to ^x < 0, 
we impose $y > (the signs are, of course, arbitrary; these come from the 
requirement that the relevant minimizers be increasing) and observe that 
the increase of energy proved in Section El shows that ip > — (at least 
close to the points of the universal singular set, and it should be substantially 
bigger there). Hence we decide to take ip = —2^x/^y This transforms (jl9|) 
into —^x > i^(— 2$j;/ ^y), which is easy to achieve. In reality, technical points 
force us to require similar but much stronger inequalities. We therefore begin 
our argument by giving the details of the requirements on $ leading to the 
construction of the required Lagrangian in Lemma l^31 and only then describe 
the particular constructions of $ giving the proofs of Theorems 14.11 and 14. 2| 
respectively. 

Before giving the proofs of Theorems 14.11 and 14.21 we record a couple of 
results that are used in the constructions of the required Lagrangians. 

The following simple lemma tells us how to smooth the corners of a par- 
ticular piecewise-affine function. 
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Lemma 4.4. There is a C°° function 7: {{p,a,b) G : 6 > 0} — R such 
that: 

(4. 4. a) p ^ '~f{p, a, b) is convex; 

(4.4.b) 7(p, a,b) = for p < a — 1; 

(4.4.c) 7(p, a, b) = b{p — a) for p > a + 1; 

(4.4. d) 7(p, a, b) > max(0, b{p -a)). 

Proof. Let r^: M — > [0, 1] be a non- decreasing C°° function such that ri{p) = 
for p < —1, rj{p) = 1 for p > 1, and j\r]{t)dt = 1. Define 'y{p,a,b) = 

b J^J^ ri(t)dt. Then fl4.4.a|) holds since d'j/dp is non-decreasing, ()4.4.b|) is 
obvious since for p < a — 1 the integrand vanishes, for ()4.4.c|) we have 
bZ'^vit)dt = b j\7]{t)dt + b jl'" 7]{t)dt = b{p-a), and (l4XH|l follows 
from the previous statements. □ 

The following lemma gives sufficient conditions to assert the existence 
of a Lagrangian satisfying {-k) with a given compact set inside its universal 
singular set, and plays a central role in the proofs of Theorems 14. II and 14.21 

To simplify notation in what follows, u always denotes a real-valued func- 
tion defined on an interval and U denotes the corresponding function from 
the same interval to the plane given by U{x) = {x, u{x)). 

Lemma 4.5. Fix a strictly convex superlinear function uo G C°°(]R) for which 
uj{p) > tu(0) = 0. Lets C be a compact set and ^ e C{R'^)nC^{R'^\S). 
Suppose that: 

(4. 5. a) $ is decreasing in x and increasing in y; 
(4.5.(3) -^^ > 4$^ > on \ S; 
(4.5.7) "^y > 4uj'{-2^J%) on \ S; 
(4.5.5) hmo^disti{x,y),s)-^o^x/^y = -00; 

(4.5.5) for all a < b and each non- decreasing u G AC[a, b] the sets 
{x ■ U{x) G S} and {^{U{x)) : U{x) G S} 
are Lebesgue null. 
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Then there is a Lagrangian L satisfying {-k) that has the following properties: 
(4.5. a) Ifue AC[a, b] for some a <b eR, then 

[ L{x,u,u')dx><^{U{b))~<^{U{a)). 



(4.5.b) Equality holds in ()4.5.a|) if and only if 

2^x{x,u{x)) + ^y{x,u{x))u'{x) = for almost every x G [a,b]. (21) 

(4.5.c) Every u G AC[a, 6] satisfying (12111 is a minimizer for L on [a,b]. 

(4.5.d) // through each (xo,?/o) G S there passes a locally absolutely contin- 
uous solution m: M — i> M o/ pT|). then S is contained in the universal 
singular set of L. 



Proof. Define auxiliary functions tp,6,C, & C°°(M^ \ S) by 

ij = -2$,,/$,, e = %- uj'itP) and e = (-$ . + ojitfj) - uj'{^)tlj)/e; 



so tliat 



Note tliat ( 4.5. PI , ( |4.5.7D and tlie properties of u guarantee that 



e > Stu'iip) > 3cu'(8) > on \ 



and so ^ is well-defined. 



More precisely, we can use ( 4.5. PI and ( |4.5.7D to find that 




Hence 
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and so, by ()4.5.()"|) . 

lim ^(x, y) = oo. (! 

0<dist((x,y),5)^0 

Let 7 be the function given by Lemma 14. 4[ and define F : — R by 



Clearly, F e C°°(M^ \ (5 x R)). By (j2Sl), for each po e R there is an open 
set fl D S so that > pq + 1 on Q; hence F = on fl x (— oo,po) and we see 
that F G C°°(]R^). Defining L{x,y,p) = uj{p) + F{x,y,p), it is easy to check 
that L satisfies 

We first note a few basic properties of L. Since ^ > 1, uj{p) > u{0) and 
uj is strictly convex, it follows that L{x,y,p) > L{x,y,0) = u{0) and the 
inequality is strict when p 0. If {x,y) ^ 5*, we use fl4.4.d|l . strict convexity 
of UJ and the definitions of 6 and C,, to infer that 



with equality holding if and only if p = ip. 

We also note some simple consequences of the assumption ()4.5.£|) . If 
u G AC [a, 6] is non-decreasing, then U{x) ^ S for almost every x, and so 
$ o [/ is different iable for almost every x G [a, b] and ($ o U)' = + ^yu' . 
Combining this with the properties of L shown above, we see that for almost 
every x, m, u') > ($of/)' with equality holding if and only if u' = ip{x, u). 
We also note that $ o [/ has the Lusin property — it maps null sets to null 
sets: subsets of U~^{S) are mapped to null sets because of ()4.5.£p and null 
subsets of its complement are mapped to null sets because on this set $ o f/ 
is locally absolutely continuous. 

We now show that L satisfies (j4.5.a|) - ()4.5.d|) . 

Condition (HlTlaD implies that for u G AC[a,6], if $(f/(a)) < ^{U{b)), 
then u{a) < u{b). Hence if such a m is also not non- decreasing, then there 
is a non- decreasing v G AC[a,6] for which v{a) = u{a), v{b) = u{b) and, for 
almost every x, either v'{x) = 0, or v{x) = u{x) and v'{x) = u'{x). Since 
{x : = v'{x) 7^ u'{x)} must have positive measure, we see that 





otherwise. 



L{x, y, p) >uj{i))+ tu'iij) {p-i^) + 9{p - ^) = $^ + 



y 
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Since L > 0, it follows that, to prove (j4.5.a|) and ()4.5.b|) . we may restrict 
ourselves to non- decreasing u G AC[a, 6] satisfying $([/(a)) < $(f/(6)). For 
such a u, let G = (a, 6) \ U~^{S) and let {aj,bj) C [a,b] be a sequence of 
those components of G for which $(f/(aj)) < $(?7(6j)). Since ()4.5.gp implies 
that ($ o U){U-^{S)) is a null set, 

/ L{x,u,u') dx >''^^ / L(x,u,u')dx 

J a j ""^ 

max(0, ($ o f/)') 

i 

The first inequality is an equality only if G = [Jj{cLj,bj) and the second 
only if L{x, u, u') = {^oU)', and we have already shown that this can happen 
only when u' = iIj{x,u) almost everywhere. 

Conversely, if u'{x) = 'il){x,u) almost everywhere, then u is increasing 
and ($ o uy > almost everywhere. Together with the fact that $ o has 
the Lusin property, this implies that $ o ?7 is absolutely continuous, see [T^ 
Chapter IX,§7.7]. Moreover, L{x,u,u') = ($ o U)' almost everywhere, and 
so we find £L{ X, u, u') dx = $(f/ (6)) — (a)). 

Statements (j4.5.cj) and ()4.5.d|) follow directly from (j4.5.ap and ()4.5.b|) . □ 

Remark A slightly more general version of this lemma is obtained by in- 
troducing a different function ip G C°°(]R^ \ S) satisfying ip > — 

> Au'lip) and such that (j^^ and ()23|) hold. Then there is a Lagrangian 
satisfying (*) for which ()4.5.ap - ()4.5.d|) hold with (PT|) replaced by u'{x) = 
tlj{x,u{x)). This can be used to give examples with highly non-unique mini- 
mizers. 

4.1 Proof of Theorem I4.lt constructing a singular set 
containing a given unrectifiable set 

Recall that || ■ ||oo either denotes the sup-norm on and ||/|| denotes the 
sup-norm of /, provided / is bounded. In this section A denotes Lebesgue 
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measure on R, and for a, 6 e R^, [a, b] denotes the closed line segment joining 
the points. 

Lemma 4.6. Let S (Z M? be a compact purely unrectifiable set, e e and 
T > 0. Then there is f e C°°{R^) for which: 

• < f{x) < r for all x e R^; 

• dist(V/(a;), [0, e]) < r for all x G R^' 

• sup^es - e||oo < r. 

Proof. The case e = is trivial. Wc can assume without loss of generality 
that e is the unit vector in the positive direction of the x axis. Let < £ < r. 
It is enough to show that there is a Lipschitz function g( : R^ — > R such that 

• < 5 < £ on R2; 

• Qx^ [0, 1] and Qy e [—8, e] at almost every point of R^; 

• g'^ = 1 in a neighbourhood of 5". 

For then a suitable mollification of g gives /. 

Let C = 1/s, and let Q be a nonempty open set containing S such that if 
7 : R — > R is a Lipschitz function with Lipschitz constant at most C, then the 
length of {s : (s, j{s)) G fl} is at most e. (To see that such an open set exists, 
suppose instead that for each n G N, there is a Lipschitz function 7„ : R ^ R 
for which the length of P„ = G R : (x, 7n(a^)) ^ B{S, -)} is at least e. On 
choosing a pointwise convergent subsequence of (7n), converging to 7, say, 
we find that for each s G limsup„P„, (5,7(5)) G K, and A(limsup„P„) > 0, 
contradicting the unrectifiability of S, since 7 is Lipschitz.) 

Define c/: R^ ^ R by 



where the supremum is taken over all 6 G R and 7: (—00, b] — > R, with b> x, 
Lip(7) < C and 7(6) = y. 

The choice b = x and 7(5) = y for s < b shows that g{x,y) > 0, and it 
is also clear that g{x,y) < sup^ A{s : (5,7(5)) &Q}<e. The definition of g 
implies that for arbitrary {x,y) and t > 0, 




g{x + t,y) < g{x,y)+t, 
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with equahty when the horizontal hne segment joining (x, y) and (x + t, y) 
lies in Q. 

If {x,y) G M^, b > X, ti > and |t2| < C^i, then the extension of the 
curve 7: (—00, 6] ^ M to the interval [b, b + ti] by a linear segment for which 
7(6 + ti) = 7(6) + ^2 shows that g{x + ti,y + > y). In particular, for 
every (x, and t > 0, y) < g{x + t, y) and 

g{x, y±t) e [g{x - ^t, y),g{x + ^t, y)] c [g{x, y) - ^t, ^((x, ?/) + ^t]. 

That is, g{x^ y±t) — g{x, y) G [st, et], and so g has the required properties. 

□ 

Lemma 4.7. Lei S d he a compact purely unrectifiahle set, Vt an open 
set that contains S, G C°°(M^), e°, G anc? e > 0. Then there is 
G C°°(R2) so t/iflt; 

• <e; 

• = outside Q; 

• dist{Vh^{x), [e°, e^]) <e + || V/i°(x) - e°||oo for x G M^■ anc? 

• ||V/ii(x) -e^lU < £ + ||V/i°(x) -eO||oo /or x G S. 

Proo/. Choose 5 > so that B{S, 25) C n. Let r G (0, e/{l + 5-^)) and take 
/ to be the function given by Lemma 031 for e = — e°. Choose g G C°°(]R^) 
so that 

0<^<1, ^ = lonS, ^ = outside n and ||V^(x)||oo < 1/5 for x G 
Set = + fg. Clearly /i^ = outside Q and 

sup ||/i^(x) - /i°(x)||oo < sup ||/(x)||oo <T < e. 

X X 

Moreover for x G M^, 

dist(V/i^(x), [e°,ei]) = dist((V/i°(x) - e°) + (^?V/)(x) + ifVg)ix), [0,e]) 

< ||V/i°(x) - e°|U + dist(((7V/)(x), [0,e]) + \\ifVg)ix)\\ 

< ||V/i°(x) -e°|U + r + r/5. 

< ||V/i°(x)-e°|U + £. 
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If X & S, we replace [e°, e^] by and [0, e] by e in these inequalities and 
use that = 1 on S" to obtain 

\\Vh\x) -e'\\^< \\Vh%x) - e°|U + r(l + 1/S). 

□ 

Proof of Theorem 14.11 For > 0, we let 

Bk = A + W(5 ■ 2^=+^), Afc = 3 ■ 2'=+25, and = 1 - 2-^-\ 

and use Lemma 14.71 recursively with vectors = {—Ak,Bk) to define func- 
tions ^'^ G C°°(M^), open sets C and numbers Ek > such that: 

= -Aox + 5oy, = and £o = 1/4; (24) 
||V$''(x) - Cfclloo < r/fc for a; e n^; (25) 

if a < 6, M G C[a, b] is non-decreasing and $ G C(R^) satisfies ||$ — ^'^H < 2ek, 
then 

A ({<l>(x, u{x)) : (x, m(x)) G ^]fe}) < 1/A;; (26) 

and, for k > 1, 

11$'^ - <l>^"i < £fc_i; (27) 
= outside (28) 



dist(V$''(a;), [efc_i, e^]) < r/^ for x G ^]fc_l; (29) 
^ C fifc, C 5(S, 2"'^) n and Ek < £fc_i/2. (30) 

(We interpret 1/0 as oo in (j^H))-) 

To see that this possible, we use to define Qq and Eq, and observe 
that (123) and trivially hold for k = 0. We also observe that = cq, 
which can be considered as the appropriate version of ()29p for this case. For 
A; > 1, define as the function obtained by using Lemma HTI with Q = Qk-i, 

= e° = ek-i, = Ck and e = Sk-i- Then (jSZI) and ^ are just 

properties of given by the lemma. 

Inequality (j^^ follows by induction, using the properties of <l>'^~^ and (j^^ 
for k — 1, 

dist(V$^'(a^)Jefc_i,efc]) <ek-i + \\V<t>^'\x) -e^^iHoo 



< Sk-i + Vk-i < Vk for X en. 
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For X G S, we have 

II V<l'^(x) - e,|| < Sk-i + WV^'-'ix) - efc_i|| 
< Ek-i + Tjk-i < rik, 

by continuity these inequahties hold for some open set Q D S and so the 
only requirement on to ensure the validity of (j25j) is to choose so that 
C f2. 

Since S is purely unrectifiable, we may find 6 > sufficiently small so 
that both 



B{S,36) cQnB{S,2-'')nQ 



k-l 



and for each non-decreasing u G C(]R), the linear measure of f/(M) r\B{S, 35) 
does not exceed l/{k{Ak + Bk + 6)). In particular, for a < 6 and any non- 
decreasing u G C[a,b], there are 

a < ai < bi < a2 < b2 < ■ ■ ■ < aq < bq < b 

so that the length of each U{[aj, bj]) is 6 and, 

U{[a, b]) n B{S, S) c[j U{[aj, bj]) C U{[a, b]) n B{S, 36). 
i=i 

The second inclusion implies q6 < ((A^ + B^ + 6)k)^^. In particular, if we 
set flk = B{S, S), then for non-decreasing u G 



A {{{x, u{x)) ■.xeR}nQk)< (31) 

k[Ak + Bk + b) 

Let €k = min(|efc_i, S). If $ is as in (j^Sl), we use the fact that the estimates 
from (j25|) are valid on B{S, 36) to estimate 

A u{x)) : (x, u{x)) G ilk}) = A ($(?7([a, b]) D B{S, 6))) 

<j2Kmia„b,))) 



< q{Aek + {Ak + Bk + 2)6) 

< q{Ak + Bk + Q)6 < 1/k. 



Hence (ESI) and hold. 
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By (|27p . the sequence $^ converges uniformly to some $ G C(M^). We 
now show that $ satisfies the hypotheses of Lemma [4. 51 From (j3Up and (j28p . 
we infer that $ G C~(M^ \ 5). Suppose {x, G \ 5, then there is k e N 



such that (x,?/) G ^k-i \ ^k- By 

= $^(a;,y) and = 

Hence (j^H)) imphes that 

%{x,y) > Bk-i - 1 > fio - 1 > 3 and < -Ak-i + 1 < -47; 

in particular ()4.5.a|l and the second inequality of ( |4.5./3| ), namely $y > 0, 
hold. By ^ there is < s < 1 so that 



|V$(x,t/) - (sck-i + (1 - s)efc)| < 1. 



Hence 



2/) < sAk_i + (1 - s)^^ + 1 < 3 • 2'+\sBk^^ + (1 - s)^^) + 1 
< 3 ■ 2''+\%{x, + 1) + 1 < 5 ■ 2''+^%{x, y) 

and so -2<l>x.(x, ?/) < 5 ■ 2^+^ on Vlk-i \ ^k- Similarly, 

-^,{x, y) > sAk^, + (1 - s)Ak - 1 > 3 ■ 2'+\sBk^i + (1 - - 1 

> 3 ■ 2'+\%{x, - 1) - 1 > 2'+%{x, y). 

This gives ()4.5.^"|) and the first inequality of ( 4.5./i/| ). It also shows that 



%{x,y) > Bk-i - 1 > 4^'(5 ■ 2'=+^) > 4^'(_2$J$ 



and so ( |4.5.7D holds. 

It remains to verify ()4.5.£p . So suppose a <h and let u G AC [a, b] be non- 
decreasing. The set {x : {x,u{x)) G S} is null since S is purely unrectifiable. 
Moreover, (j2II) and Sk < ek-i/2 imply that for each A; G N, |$ - <l>*^| <2ek, 
hence implies that the measure of {$(a;, : (x, G 5} is no 

more than 1/k for all G N. Hence {$(x,u(a;)) : (x, G 5} is also 

Lebesgue null and we deduce that ()4.5.£|) holds. Hence, by Lemma 11751 there 
is a Lagrangian L satisfying (t^t) and ()4.5.a|) - ()4.5.d|) . 

In order to show that S is contained within the universal singular set 
of L, it only remains to show that the assumption of (j4.5.d|l holds. Let 
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ipk = -2$^$^ and ip = Let (xo,i/o) ^ S he given. Since ipk 

is Lipschitz for each k, we can find Uk G C^(]R) so that Uk{xo) = and 
u',^{x) = ipk{x, Uk). We show that {uk} is an equicontinuous family. For given 
r > choose g e N so that g > 2/r. 

Since Uk is non-decreasing, imphes 

A ({(x, Mfc(a;)) : (a;, Uk{x)) G fij) < 1/g < r/2. 

Let (T = i2^^''+^V and consider any < t — s < cr. If 

{(x, : s < a; < t} n rig = 0, 

then, since < Vfc < 5 ■ 2-2+3 y j^^^ 

< Ukit) - nfc(s) < 5 ■ 2«+3(t - s). 

Hence, in the general case, < Uk{t) — Uk{s) < 5 ■ 2^^^{t — s) + 1/g < r. We 
infer that a subsequence of Uk converges locally uniformly to a non- decreasing 
continuous function u that satisfies u{xq) = yo and for which u' = ip{x,u) 
whenever (x, ^ S. Since S is purely unrectifiable, this implies that u is 
locally absolutely continuous, and so the hypothesis of ()4.5.d|) holds. Thus 
S is contained in the universal singular set of L. 



4.2 Proof of Theorem 14. 2t a singular set meeting a 
rectifiable curve in positive length 

Let Ak = 4^+^, Bk = 2^'^'^ and recursively choose Ck to be very large; the 
particular inequalities we need will follow, for example, by setting Co = 
and picking 

(fc-1 fc-1 \ 

uj'{6Ak+2) + 1 + J] C,(l + Aj) + + • (32) 

j=0 j=0 J 

Define sets C M and positive constants Ik and Sk recursively as follows. 
Let 

To = [0, 1], £o = oo and Sq = e-i = 1. 

For > 1, in the k-th step write Tk-i as a finite union of non-overlapping 
closed intervals J each of length less than Sk-i/Ak and define C Tk^i so 
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that for each of these intervals, fl J is a closed interval concentric with J 
of length A(J)(Afe_i - -6^)/^^. Then let 

4 = |min(dist(Tfe,R\Tfc_i),£fc_i) and = 2-^-Hk/Ck+i. 

Define Xk G C°°(M) recursively by setting Xoi.^) — ^o^^, and for /c > 1 by 
defining 

Xk — Xk-1 outside Tk-i and at the endpoints of the intervals J, 
and by requiring 

Xfe = Ak on Tk and < x'^ < on Tk-i] 
the existence of Xk is guaranteed by < 5^ < A^-i < A^. Notice that 

WXk — Xk-\\\ < £fc-l- 

Let Sk = {{,x,Xk{x)) : 3; e Tfc}, the graph of Xk over T^, and let JIq = IR^, 
and Vlk = B{Sk,ik), an open neighbourhood around Sk- 

Choose functions /3k G C°°(M) so that Po = and for A; > 1, 



Ck on (— £fc_i, £fe_i), 
outside (—2£fe_i, 2£fe_i). 



Pk{0) = 0, e [0, Ck] everywhere and -- 

Choose functions a'' e C°°(M^) so that a'^ = = 1 and for /c > 2 
< q;'^ < 1, ||Vq;*^|| < 2/4_i and a'' = 



1 on Qk, 

outside 5(0^, 4-i)- 



Define Co (2^) = Xo{x) — Aqx, y) — 0, and for A; > 1: 

Ck{x) = Xk{x) + $*^"'(x,Xfe(x))/Cfe 

and 

An easy calculation shows that 

k k 

3=0 j=o 
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and 

k k 

^t(^^y) = + IZ"'^^'^)^J^^~^^■(^))• 

j=o j=0 

Hence, since ||VaO|| = ||Va^|| = 0, ||Va^'|| < for j > 2, and \(3j\ < 

2Cjej^i, we estimate J^JLo II ^Q^"' II l/^jl — X]^2 ^^i^i-i/^i-i — 

k 



|$^(x,i/) + 5^«^(x,|/)/3;(y-0(a:))C;(a:)| < 1, and (33) 
i=o 

k 

l*J(^'2/)-E«'(^'^)^^(^-0(^))l ^ 1- (34) 



This implies 

IIC-x^ll<i; (35) 

indeed, certainly holds for = and hence for /c > 1, we use fjS^ . 
induction and (1321) to find that for a; G M, 



\Ckix)-x'kix)\ = \i^'-\x,Xkix))y\/C, 

< (l<^>r'(^,X.(^))l + l<^>r^(x,X.(a:))||xU^)l)/C^fc 

< (1 +E,t; ii«^ii 11/9^11 111 +x;-ii + (1 +E,t; ii«^iiii/3jii)^.)M 

< (1 + E + + (1 + E,ti < 1- 

We also observe that 

\Ckix) - Xk{x)\ < \ek~\ for x ^T^^i, and (36) 
$'=(x,Xfc(x)) = for xGT,; (37) 

these inequalities certainly hold for = 0. If (j37j) holds for — 1, then for 
X G Tfc_i, by estimating from (jH^ and using (jH^ . we find 



\Ux)-Xk{x)\ = \<!>'-\x,Xk{x)) - <^'-\x,Xk^i{x))\/C, 

(x) - Xk-i{x)\/Ck 
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which is Hence, since for x G T^, a^{x^Xk{.x)) = 1 and Pk{Xk{x) — 

Ckix)) = Ckixkix) - Ckix)), we have 

<l>''{x, Xk{x)) = <i>''-\x, Xk{x)) + a\x, Xk{x))Pk{Xk{x) - Cfc(x)) 
= CkiCkix) - Xkix)) + Ckixkix) - Ckix)) = 0, 

which is ^7\i. 

Next we note that, since Ek + d-k+i < ^k and Sk-i + £k + ^k+i + ^fc < ^fc-i, 



Qk+i C fife and B{Qk+iJk) C rifc_i. 



and, since ik + l^^fc-i < £^fe-i, that 



\y - (k{x)\ < Ek-i for {x,y) G ilfc. 



(38) 



(39) 



To deal with (x, y) E Qq\ ^q+i we need finer estimates of the partial 
derivatives of Let r := min(g, fc) and s := min(g + 2,k) and observe 
that (|nHj) implies a^{x,y) = for j > g + 2, so the sums in equations 
and ()34|) finish with j = s. Also, 



r-l 



J]«^(x,i/)/3;(y-0(x)) 

j=0 



r-l 



r-l 



j=0 3=0 



and, using 



r-l 



5]a^(x,i/)/3;(i/-0(x))CK^: 



r-l 

<E 11/^^11(1 + 11^11) 

j=0 
r-l 

< j](i + A,)Q<-i + ia. 

j=0 



Hence 



\^l{^.y) + Y.Uo^K^.yWy-Cj{x))C,{x)\ < |a, and 
- E;=r«^(^,i/)/5;(y - 0(^))l < \Cr. 



(40) 
(41) 



Further, using that a^^x^y) = 1 and deducing from (jSHl) that Pj{y — (j{x)) = 
Cj and from ^ that Cj(a^) > for all j and < C'-{x) < 2A^+2 for 

r < j < s, we get from ()40p and ()41|) that 

7A,+2a+2>-$^(x,i/)>i5,a and 4C,+2 > $J(x, y) > |a. (42) 
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Using (gH) and (021) we see that 

y) > 7\<^>;{x, y) - ^5=, a^{x, y)P',{y - |, 

and so 

s 

Thus 

However (gOI) and (gH) imply that 

s 

\-^',{x,y)-Y,a^{x,y)f3'^{y-Q{x))C,ix)\ < fa < 
and so 

i (-1 + 35,) y) < -<l>^(x, < i (1 + 16A,+2) $ y), 

giving 

f i?,<l>J(a;, < -<l>^,(x, y) < 3A,+2$5(a;, y). (43) 
We are now in a position to use Lemma 14.51 Since 

oo oo 

J2\\(^'\\\\M<2Y,Ckek-i<oo, 

k=l k=l 

the function 

oo 

$(x,i/) := hm <l>\x,y) = y2a\x)Pk{y - Ck{x)) 

k=0 

is continuous on R^. Since ^2^=0 ^k < oo, x '■= hm^^oo Xk is also a continuous 
function on M. Moreover x is uniformly continuous on R, since ~ ^0(2^) 
is zero outside [0, 1], and x is increasing, since for all > 1 and y > x 

Xkiy) - Xkix) > min(Ao, Bi){y - x) = Bi{y - x). 
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Let T = Hfelo-^fe ^ ~ {{^^x{^)) '■ ^ ^ T}. Then A(T) = 0, since 
A(Tfc) = (Afc^i - 5,)A(Tfc_i)/A. and [Ifcl^fc-i " 5fe)Mfc = 0. Similarly, we 
observe that 
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Ylki^k~i-Bk)/Ak-i > 0, and, since Xk+iiTk+i) C Xfc(Tfc), = H'^^^XkiTk) . 
Hence A(x(T)) > 0, and it follows that S is a rectifiable set of positive linear 
measure. Note also that (|HHj) implies that S = flfclo^'^- particular, the 
sum defining $ is locally finite on \ S. This means that $ G \ S) 

and that (j4.5.Q;jl . ( |4.5./jD , ( |4.5.7D and ()4.5.(^jl follow immediately from 
(I42p and (j43j) . The condition (j4.5.£|) holds because for any u: M. M, 
{x : (x, ■u(x)) G S*} C T is a null set and {$(x,-u(x)) : {x,u{x)) E S} C {0}, 
since (jHTjl implies that $(a;, = on S*. 

Finally, to verify that the assumptions of ()4.5.d|) hold, for > 1 let 

iJk = -2$^/$J and ^ = -2$,/$,. 

Fix (xo,i/o) e S. 

Since ■^/'a; is Lipschitz for each k, we can find Uk G so that Uk{xo) = 

yo and u'^{x) = ipk{x,Uk)- We show that {uk} is an equicontinuous family. 
For given r > choose q so that 

2£g + 2^ej < r/6 

and use the uniform continuity of x to choose a < so that for 

<t - s < a, 

< Xit) - X{s) < r/6. 

Consider < t — s < cr. If 

{(x, Uk{x)) : s < X < t} n = 0, 
we have, since ipk is at most 6Ag+2, 

< Ukit) - Uk{s) < 6Ag+2{t -s)< r/3. 
If {s,Uk{s)) G Qq and {t,Uk{t)) G l^g, we have 

< Ukit) - Ukis) < x,it) - x,is) + 2iq < xit) - xis) + + 2 J] e, < r/3. 
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In the general case, the interval [t, s] can be written as the union of three 
non-overlapping intervals each of which satisfies one of these conditions, so 
< Uk{t) — Uk{s) < T. We infer that a subsequence of Uk converges locally 
uniformly to a non-decreasing continuous function u that satisfies u{xo) = yo 
and for which u' = 'ip{x,u) whenever {x,u{x)) ^ S. Note that 



Hence ^^{t,Uk{t)) -^''{s,Uk{s)) > t-s, and so ^{t,u{t)) -^{s,u{s)) > t-s 
for t > s. Since = on 5*, the graph of u meets S only at the point 

{xo,yo). Hence u' = ip^x.u) for x G M \ {xq} and the monotonicity of u 
implies that it is locally absolutely continuous. Lemma 14.51 now guarantees 
the existence of a Lagrangian with the required properties. 

4.3 Proof of Theorem 14. 3t a continuous Lagrangian 
with residual universal singular set 

This Lagrangian is constructed by a variant of the general construction of 
Lagrangians with large universal singular sets that we described earlier; the 
technicalities are simpler in one sense, since we do not have to care about 
the smoothness of the Lagrangian, however complications are caused by the 
fact that we have to work with derivatives of non-smooth functions. 

Lemma 4.8. Suppose that zo G M^, e > and 7^ P G M^. Then there 
are an open set G G , a Lipschitz function $: — M and a continuous 
function : ^ such that 

(4.8.1) zq G G, diam(G) < e and dG is Lebesgue null; 

(4.8.2) \^\<e onR^, \\ip\\ < e, = (p on \G and = P on G; 

(4.8.3) if \\z - zqW > e, then |$(w) - $(2;)] < e\\w - z\\ for all w G R^; 

(4.8.4) z/7: [a, 6] R^ is absolutely continuous, then 

(a) j-$(7(x)) = P ■ ^'{x) for a.e. x for which 7(x) G G, and 



A. 

dx 



^''(x^Uk) = $^;(x,Mfc(x)) + $J(x,Mfc(x))Mfc(x) 

— 2$^(a; 

= $^(a;, Uk) + $J(x, Uk) X ' 
= -$^.(x,Mfe(a;)) > 1. 
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(b) ^$(7(x)) = (f('y{x)) ■ y{x) for a.e. x for which 7(0;) ^ G. 

Proof. Since the statement does not depend on the choice of origin and co- 
ordinates, we may assume that zq = (0, 0) and P = (0, c), where c > 0. 

Let < 5 < 1 be small enough; the exact conditions are determined 
below. Choose / G C^{R) so that 

f{x) = for |x| >6, < f{x) < 5 ior X e {-5, 5) and \f'{x)\ < 5 for all x. 
Let G = {{x,y) : < y < f{x)}, and define 

ify<0, 
<^{x,y) = {cy ifO<y</(x), 



and, for (x, y) eR^\ G, let 
ip{x,y) = 



cf{x) ify> f{x) 



(0,0) ify<0, 
(c/'(x),0) if y>/(x). 



Then M.H.lj) holds, provided 36 < e. To ensure |$| < e on R^, we require 
6c < e. The same assumption on 6 also guarantees \\ip\\ < e on \ G. 
Since if is (well-defined and) continuous on M? \ G, we can then extend it 
to a continuous function on R^ with \\ip\\ < e. The remainder of ()4.8.2j) is 
obvious. 

If [z,w] does not meet G, (I4.8.3|) holds, since ||V$(x)|| < e for every 
X G [z, w]. If [z, w] meets G, then the intersection has length at most 36 and 
\\z -w\\> £ - 26. Since ||V$(x)|| < c for s G [z,w] DG and ||V<I>(a;)|| < 6c 
for X ^ [z,w] n G, we use that \\w — z\\ > \\z — Zo\\ — diam(G') > e — 26 to 
estimate that 

|$(w) - ^{z)\ < 36c + 6c\\w - z\\ < e\\w - z\\, 

provided that 36c < ^6{6 — 26) and 6c < \e. 

Finally, if 7 = (71,72) is as in ()4.8.4|1 . then, since $(7(x)) = P ■ 7(0;) 
whenever 7(x) G G, we conclude that ^$(7(x)) = P -^'{x) whenever 7(0;) G 
G, X is not an isolated point of 7~^((j'), and 7 and $07 are differentiable 
at X. Similarly, we infer from $(7(0;)) = 0/(71(0;)) when 72(x) > /(7i(a;)), 
that ^$(7(0;)) = c/'(7i(a;))7j(a;) = y9(7(a;)) ■'^'{x) for almost all x for which 
72(2;) > /(7i(x)), and, from $(7(0;)) = when 72(0;) < 0, that ^<l>(7(a;)) = 
= (^9(7(3;)) ■ 7'(x) for almost all x for which 72(3;) < 0. □ 
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In the following, Hl^i^A) denotes the one-dimensional Hausdorff capacity 
of a set A cM."^; that is, 

{oo oo 
J2dmm{A,):Ac[jA, 
i=i i=i 

Recall that for m: A C M — M, f/ denotes the function x ^ {x,u{x)). 

Lemma 4.9. Let ill ^ H C R"^ be open, e > and P = {-A, B) e with 
A,B > 0. Then there is an open set G G H that is dense in H , a Lipschitz 
function $ : ^ M, and a continuous function L : R for which 

(4.9.a) nUG)<e; 

(4.9.b) |<l>| <e on M^- 

(4.9.c) \L{x,y,p) - max(0, -A + Bp)\ < e{l + \p\); 

(4.9.d) L{x,u,u')dx > - ^U{a)) for every u E AC[a,6]; 

(4.9.e) if u E AC[a, b] satisfies u\x) > A/B + 1 for a.e. x for which U{x) G 
G, and there is an absolutely equicontinuous sequence uj G AC[a, 6] 
converging to u such that \u'j{x)\ < A/B — 1 for a.e. x for which Uj{x) ^ 

G, then L{x,u,u') dx = ^{U{b)) - ^{U{a)) . 

Proof. We may assume that 2£{2 + A/B) < min(yl, B). Let zi, Z2, ■ ■ ■ E H 
be a sequence that is dense in H. 

We use Lemma 14.81 recursively to define open sets G^ C R^ that have 
pairwise disjoint closures, Lipschitz functions : R^ ^ R and continuous 
functions : M? ^ R^. In addition, we also define real numbers > and 
continuous functions C,^ -.M? ^ R^ such that 

k k k 

\/c^i = on y G^ for each (44) 

j=i j=i j=i 

and 

||C*'(a;)|| < Sk for a; G R^ and A; > 2. 

To start the recursion, we choose < ei < so that {z : \\z — Zi\\ < 
El} C H, let Pi = {-Ai,Bi) = i-A,B), let C^(^) = i-A,B), and use 
Lemma [4.81 with zq = Zi, e = Ei and P = Pi to define G^, $^ and (/?^. 
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Assume now that k > 2 and that all objects are defined for 1 < j < k. 
Let ik be the first index for which Zi^, ^ Uj=i ^''^ choose < Ek < 2^^e 
so that 

{z:\\z-z,,\\<e,}(lH\[j&. 

j<k 



Let 



fc-i 



(Notice that ||Pfc — P|| < 2e, and so Ak,Bk > 0.) Since z t-^ Yl^=iiC'' i^) ~ 
V^^{z)) is continuous at Zi^,, there is < e'^ < so that 



fc-i 



< Ek on B{zi^,e'j^). 



Now use Lemma lOl with = 2:4^., e = and P = Pk to define G'^, and 
yj''. Let 



on Ufci ^iid 



A-EK(C''W-V$^(^)) for^GG^. 



Then C'^: IJj=i ^ ■'^^ is continuous and \\C''\\ < ^a;- Hence we may extend 
to a continuous function for which ||(^'^|| < Sk- It remains to 

•r TTTTIv I ifc-i 



and on Gk, 



we 


have 






fc-i 




EC'- 




= E 


i=i 








fe-i 




Ef' 

i=i 




= E 



Since |$'^| < on M^, the series $ := X^jli defines a continuous 
function on M?. Moreover, |$| < e (so ()4.9.b|) holds) and $ is Lipschitz, 
since the sets G^ are disjoint, and so each partial sum Xl^i Lipschitz. 



Also observe that 



< A + B + 2e for almost every x, since 



I V^^'ll < e^- outside V$^' = P,- on \\Pj - P|| < 2e and ||P|| < A + P. 
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Clearly the set G = U^i an open dense subset of H, and Hl^{G) < 

^fc < £^ so (j4.9.ap holds. 
Write ip^ = ^^2) = (Cf , C2 define functions L"""*, : — 

M by 

00 
i=i 

and 

00 

L'^^ix^y^p) = {Ci{x,y) +pCi{x,y)) . 

Recalling that \\ip''\\ < Sk for all ||C^|| < for A; > 2 and = {-A,B), 
we see that L°"*, are continuous and satisfy \U'^^\ < £{1 + \p\) and 
IL^'' - {-A + < £(1 + \p\) on It follows that the function 

L{x,y,p) := max {U''{x,y,p), L''''\x,y,p)) 

satisfies ()4.9.c|) . To prove the remaining statements, we first show that 

L{x,y,p) = L°''\x,y,p), when \p\ < A/B - 1 (45) 

and 

L{x, y,p) = y,p), when (x, y) E G and p > A/ B + 1. (46) 

Indeed, if |p| < A/B -1, then, since 2£ < B^/A, 

L'^x,y,p) < -A + Bp + e{l + \p\) < -e{l + \p\) < L°^\x,y,p), 

and if p > A/B + 1, then, since 2e(2 + A/B) < B, 

L'^x, y,p) >-A + Bp- e{l + \p\) > e{l + \p\) > L°^\x, y,p). 

Let Zk = [JJLki^ ^ '■ Ik ^ijW < ^ilj ^ = rifcli and observe that 
if z ^ Zk then \^^{w) - ^^{z)\ < €j\\w - z\\ for all ti? e and j > k. Since 
^'^ is differentiable on \ dG'', we infer that 

00 00 
V<l>(z) = J2 V$-''(^), when z^Zu[jdG^. (47) 

i=i i=i 
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The same argument, together with the fact that dG^ fl Z^^i = 0, shows that 

V [ J] $n (^) = J] V^^iz), when z E dCK (48) 

If M G AC [a, b], then the function $ o [/ is absolutely continuous, since $ 
is Lipschitz. Noting that Hl^{Z) = 0, and so U{x) ^ Z for almost every x, 
we see that its derivative is described by one of the following three cases for 
almost every x: 

(i) If U{x) G G, then ^ and (gH) give £<l>{U{x)) = U''{x,u,u'). 

(ii) If U{x) i ZuU°liG^, then (gTj) gives that j^^(JJ{x)) = L°^*(a;, m, m'). 

(iii) If U{x) G 9 (Uj"!!^^')- then (gHD and piOjl give that £$(f/(x)) = 

The statement ()4.9.d|) follows immediately from this and the definition of 
L. To deduce (j4.9.ej) . let u satisfy its assumptions. Since u' > A/ B + 1 for 
a.e. X for which U{x) G G, (0) and (jiUI) imply that m) = L{x,u,u') 

for such X. By (jml), the same expression for the derivative of holds 
for a.e. x for which U{x) G 9Gfc for some k. Hence it is enough to show that 
it holds for a.e. x for which U{x) ^ U^li ^ since then it will hold almost 
everywhere implying that C{u;a,b) = $(6, — $(a,M(a)). 

Let Wk be the x-projection of |J°^^_|_^ G^. If is a compact subset 
of {x : U{x) ^ Ujli^''} ^ is fixed, then for all sufficiently large I, 
Ui{x) i Ui=iG^ for all x E K. Hence u\{x) < A/B - 1 for almost all 
X E K\ Wk- Since converges to u' weakly in L^[a, b], we infer that u'{x) < 
A/B — 1 for almost all x G -ft' \ Wk- Since k is arbitrary and the measure 
of Wk tends to zero, we have that u'{x) < A/B — 1 for almost all x E K- 
Finally, we use that K is arbitrary to deduce that u'{x) < A/B — 1 for 
almost all x for which U (x) ^ U^li conclude from (jnl) and that 

= L(x,u,u') for almost all x from this set, as required. □ 

Proof of Theorem \4-^ Let > be convex and superlinear. We let 

Ak = l + uj{2^^+^), Bk = 2-^^+^Ak and Sk = 2'\l + 2'^+^)-\ 

To start the recursive construction, let Gq = M^, ^o{x,y) = —Aqx + Bqu 
and Lq{x-, y, p) = —Aq + Bop- (For future use, notice that J^^ Lo{x, u, u') dx = 
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^o{U{b)) — ^Q{U{a)) for every u G AC[a,b].) Using Lemma lOl recursively 
with H = Gk-i, £ = £k and P = {—A^, B^), we define open sets Gk C Gk^i 
that are dense in Gk-i, Lipschitz functions — ^ M, and continuous 
functions : — »• M with the properties described there. 

By flOl^ . := E^o*fc(^'?/) is continuous on M^. if |p| < 2^j-\ 

then (j4.9.cp imphes that \Li:{x,y,p)\ < £^(1 + 2^-'"^) for A; > j. Hence both 

oo 

L{x,y,p) := J^max(-2-^Lfc(x,^/,p)) 

k=0 

and 

L{x,y,p) := max{uj{p),L{x,y,p)) 

are continuous functions on R^. 

Clearly L is superlinear. Noting that 

when < j9 < Aj/Bj, 

—Aj + Bjp when p > Aj/Bj, 

we deduce from ()4.9.cp that for < p < Aj/Bj, 



and for p > Aj/Bj, 

Lj{x,y,p) > Bjp 
= {B, 

Hence for any p > 0, 

Lj{x,y,p) > -5,(1 + A,/B,) > -2-^, (49) 

and so for p G [2'^'^, 2'^'''^'^], we use fl4.9.c|) for Lk, the fact that Lo{x, y,p) > 



max(0, — Aj + Bjp) 



Lj{x,y,p) > -e,{l + Aj/B,) 



-A,-e,{l+p) 

e,){p - A,/B,) - 8,(1 + A,/B,) > -6,(1 + A,/B,). 
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and (pUj) to estimate 



j=0 

oo 

= Lk{x,y,p)+ Lj{x,y,p) 

oo 

>-Afc+pi?,-5^£,(l + 22^+2) 

i=i 

>A,-l = iu{2^''+^)>iu{p). 

Hence for p > 1, 

oo 

L{x,y,p) = YLj{x,y,p) and Lj{x,y,p) > -2~K (50) 
i=o 

If u G AC [a, 6], we have j^Lj^x, u, u') dx > ^j{U{b))-^j{U{a)) by (liXHll . 
and so 



max(— 2^-^, u, u')) dx 

- i=o 

oo 



i=o -^"^ 



oo 



i=o 

= $(f/(6)) - $([/(«)) (51) 

Let G = Hfclo^fc- Since Go = and Gk is dense in Gfc-i, G is a 
residual subset of M^. We show that G is contained in the universal singular 
set of L. For this, assume that {xQ,yo) G G and define ip-.M"^^ [1, oo] by 
V'(^) = - 1 = 2^^-^ - 1 for z e Gfc-i \ Gk and ^(-z) = oo for z e G. 

Then ip is lower semicontinuous. 

Let ipk'- ^ ^ [Ij oo) be bounded continuous functions such that ipk y 
as k oo. Then the equation u' = ipk{x, u) has a global solution Uk such 
that Ukixo) = yo. 
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Denote by f{x) the supremum of those values Ak/Bj^ for which {x,y) G 
Gfc-i for some y. Then 

fix) dx<{b- a)A,/B, + J2 nUGk-i)Ak/Bk < oo 

k=2 

(the convergence of the series follows from ()4.9.ap ). so / is locally integrable. 
By definition, ip{x,y) < f{x) for every {x,y) G M^. Since ipk < V^, we infer 
that < m';. < /, and conclude that the sequence Uk is locally absolutely 
equicontinuous. Hence it has a subsequence converging (locally uniformly) 
to a locally absolutely continuous function u: M ^ M such that u{xo) = yo- 
Since u'l = ipi^x, ui) > ipkix, ui) ior I > k and since ipk{x, ui) converges locally 
uniformly to ipkix^u) as I —>■ oo, we have u' > tpk{x,u) for all k and so 
u' > ip{x, u). 

Since u\x) = ip{x,u) > A^/Bk + 1 when (x,m) G Gk and 

< u'i{x) < i)i{x,ui) < ip{x,ui) < Ak/Bk - 1 when {x,u) ^ Gk, 

u satisfies the assumptions of (j4.9.ep for each interval [a, h] and each k. Hence 

Lk{x,u,u') dx = ^k{b,u{b)) — $fc(«,w(a)). Since u' > ipi^x^u) > 1, 
implies that L{x,u,u') = Yl'jLoLj{x,u,u') and Lj{x,u,u') > —2^K This 
justifies exchange of integration and summation, allowing us to conclude 
that L{x,u,u') dx = Yl'jLo la Lj{x,u,u') dx = $(f/(6)) — $(f/(a)) for any 
a < b and so, because of (|5T|. m is a minimizer on any interval [a, b]. Finally, 
since 

lim u'{x) > lim ifj{x,y) = oo, 

x^xo (x,y)^(xo,yo) 

we have u'{xq) = oo and we are done. □ 
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